আবদুর রহমান আননাসির এসব বিজয়ে তুষ্ট হয়ে এক মুহূর্তের জন্যও বিশ্রাম নেননি। ৩০৬ হিজরীতে তিনি বিশাল এক বাহিনী নিয়ে উত্তরের খৃষ্টান রাষ্ট্র লিওনের বিরুদ্ধে অভিযানে বের হলেন। তার এ অভিযানের সংবাদ পেয়ে টলেডোর বিদ্রোহী প্রশাসক আনুগত্য স্বীকার করে তার সঙ্গী হলেন। ৩০৮ হিজরীতে তিনি লিওন ও নাভার রাষ্ট্রের সম্মিলিত বাহিনীকে মুবিশ-এর যুদ্ধে পরাজিত করেন। এরপর ৩১২ হিজরীতে তিনি নাভার রাষ্ট্রের রাজধানী প্যামপলোনা (Pamplona) জয় করেন। ৩১৪ হিজরীতে আন্দালুসের পূর্ব ও পশ্চিমাঞ্চলে অভিযান চালিয়ে সকল বিদ্রোহী এলাকা উমাইয়া সাম্রাজ্যের অন্তর্ভুক্ত করেন। মাত্র ষোলো বছরের অব্যাহত সংগ্রামের পর পুরো আন্দালুস পুনরায় এক পতাকাতলে একত্রিত হল এবং আবদুর রহমান আননাসির পুরো আন্দালুসকে একক রাষ্ট্রে পরিণত করলেন।

পুরো মুসলিম আন্দালুসে কর্তৃত্ব প্রতিষ্ঠার পর আবদুর রহমান বিন মুহাম্মাদ তাঁর চারপাশের ইসলামী বিশ্বের দিকে দৃষ্টি নিবদ্ধ করলেন। তিনি দেখতে পেলেন, আব্বাসী খেলাফত দুর্বল ও জরাজীর্ণ হয়ে পড়েছে। অপরদিকে দক্ষিণে উবাইদীরা (ফাতেমী) নিজেদের খেলাফত দাবি করেছে। আবদুর রহমান আননাসির দেখলেন, তার সুবিশাল ও শক্তিশালী রাষ্ট্রই 'খেলাফতে ইসলামী'র দাবিদার হওয়ার অধিক উপযুক্ত। তাই ৩১৬ হিজরীতে তিনি 'আমীরুল মুমিনীন' এবং 'আননাসির লি দ্বীনিল্লাহ' উপাধি গ্রহণ করলেন। এখান থেকেই আন্দালুসের ইতিহাসে উমাইয়া খেলাফতের স্বর্ণযুগের সূচনা হল।

টিকাঃ
৫৬৩ ইবনে আযারী, আল-বায়ানুল মুগরিব, ২/১৯৯; মাসউদী, মুরুজুত জাহাব, ১/৩৬৩।

উমাইয়া খেলাফতের দাবি গৃহীত হওয়ার পর ৩১৬ হিজরীতে আবদুর রহমান আননাসির দক্ষিণে জাবালে তারিক অভিমুখে রওয়ানা হলেন এবং উবাইদী রাষ্ট্রের বিরুদ্ধে যুদ্ধ করলেন। এ যুদ্ধের মাধ্যমে সিউটা ও তানজা নগরী মুসলিম আন্দালুস সাম্রাজ্যের অন্তর্ভুক্ত হল। এরপর তিনি মাগরেব অঞ্চলে উবাইদী সরকারের বিরুদ্ধে লড়াইরত আহলুস সুন্নাহর অনুসারীদের সহায়তা করতে লাগলেন। ৩২০ হিজরীতে জারাগোসা অঞ্চলের গভর্নরের বিশ্বাসঘাতকতার সংবাদ পেয়ে তিনি সেখানে আক্রমণ করেন এবং কঠোর হাতে বিদ্রোহ দমন করেন। তবে বিদ্রোহী নেতা যখন নিজের ভুল স্বীকার করে বশ্যতা স্বীকার করল, তখন আবদুর রহমান তাকে ক্ষমা করে দেন এবং তার পদে বহাল রাখেন। দুষ্টের দমনে কঠোর এবং সামর্থ্যের সময় ক্ষমা—এই ছিল তাঁর নীতি।

সবসময় একইভাবে চলবে এবং প্রতিটি অভিযানেই আসবে সফলতা, এমনটি ভাবা সহজ হলেও বাস্তবতা বড় কঠিন। ৩২৭ হিজরীতে আবদুর রহমান আননাসির সুবিশাল সেনাবাহিনী নিয়ে খৃষ্টান রাষ্ট্র লিওন-এর বিরুদ্ধে এক ঐতিহাসিক যুদ্ধে লিপ্ত হন, যা ইতিহাসে 'পরিবার যুদ্ধ' (Battle of Simancas) নামে পরিচিত। এই যুদ্ধে মুসলিম বাহিনীর একটি অংশ যুদ্ধের ময়দান ত্যাগ করার ফলে প্রায় পঁচাত্তর হাজার মুসলিম সৈন্য শহীদ বা বন্দী হয়। এটি ছিল আন্দালুসের ইতিহাসের একটি বড় বিপর্যয়। ইতিহাসবিদদের মতে, পূর্বের ধারাবাহিক বিজয়ের ফলে মুসলমানদের মনে যে আত্মতৃপ্তি ও অহমিকা তৈরি হয়েছিল, এটি ছিল তারই একটি ঐশী শিক্ষা।