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

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

টিকাঃ
৩৭০ ইবন আযারী, আল-বয়ানুল মুগরিব, ২/১৫০-১৫৬; ইবনে খালদূন, ৪/১৩৯।

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

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

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