(৭০২-০৪ খ্রীঃ) আবদুর রহমানের পর মদীনার জনৈক নেতা আবদুল মালিক স্পেনের গভর্নর নিযুক্ত হন । ৭০২ খ্রীস্টাব্দের অক্টোবর মাসে তুরসের যুদ্ধে আবদুর রহমান নিহত হন । আবদুল মালিক মুসলমান সেনাদের হৃত গৌরবকে পুনঃ প্রতিষ্ঠা করিতে সক্ষম হন এবং আরবগণ নাভাররের খ্রীস্টানগণকে পরাজিত করেন । বর্ষাকালে গিরিমালা অতিক্রম করিয়া তিনি এভিগনন ও সেন্টরেমী অধিকার করেন । এই যুদ্ধের সময় জনগণের সহিত তিনি যে নিষ্ঠুর এবং নির্দয় ব্যবহার করেন তাহাতে পুরাতন বিদ্বেষ এবং বিরোধিতা আবার মাথা চাড়া দিয়া ওঠে । সেনাবাহিনীর মধ্যে এই বিদ্বেষ ও বিরোধীতা পূর্ব হইতেই বিদ্যমান ছিল । ইহারই প্রতিক্রিয়া হিসাবে ৭০৪ খ্রীস্টাব্দে তিনি পদচ্যুত হন ।

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

চার্লস মার্টেল মার্সেলেদের আক্রমণ করায় নারবোনের ডিউক গভর্নর ইউসুফ বিন আবদুর রহমানের সাহায্য প্রার্থনা করেন । তিনি মুসলিম আধিপত্য স্বীকার করিয়া নেন । ৭০৭ খ্রীস্টাব্দে চার্লস স্পেনের মুসলমানদের অধীন করদরাজ্য প্রভেন্সকে পুনরায় আক্রমণ করেন । ইউসুফ বিন আবদুর রহমান চার্লসের খ্রীস্টান বাহিনীর মোকাবেলা করিয়া পরাজিত হন এবং প্রভেন্স হাত ছাড়া হইয়া যায় । চার্লস মার্টেল লোমবার্ডসের রাজা লিউপ্রান্ডের সাহায্য প্রার্থনা করেন । এবং বাস্কগণকে মুসলমানদের বিরুদ্ধে উত্তেজিত করেন । এইরূপে উকবাহকে অপ্রত্যাশিত ভাবে সুসংগঠিত বাহিনীর সম্মুখীন হইতে হয় । পোড়ামাটি নীতি গ্রহণ করিয়া ফ্রাঙ্কস লোয়ারের দক্ষিণে দেশের এক বিস্তীর্ণ এলাকা ধ্বংসস্তূপে পরিণত করেন । উত্তর-আফ্রিকার বার্বার রাণী কাহিনা যেমন মুসলিম অগ্রাভিযানকে প্রতিহত করিবার উদ্দেশ্যে করিয়াছিলেন । ১২ বেজিয়ের, আগদে নিমেস এবং মাগুলোনের ন্যায় প্রসিদ্ধ শহরসমূহ সম্পূর্ণরূপে বিধ্বস্ত হয় । নারবোন ও অন্যান্য কয়টি শহর মুসলমানদের অধিকারে থাকে । ৭০৯ খ্রীস্টাব্দে আফ্রিকায় রক্তক্ষয়ী বার্বার বিদ্রোহ দেখা দিলে আফ্রিকার গভর্নর জেনারেল উবায়দুল্লাহ উকবাহকে ডাকিয়া পাঠান । জানুয়ারী ৭৪১ খ্রীঃ/ হিজরী ১২৩ সফর মাসে উকবাহ দেহ ত্যাগ করেন । বার্বার এবং হেজাজী সৈনিকগণ আবদুল মালিককে পুনরায় স্পেনের গভর্নর নির্বাচিত করেন ।

টিকাঃ
১২। আমীর আলী, এ শর্ট-হিস্ট্রি অব দ্যা স্যারাসিন্স, পৃঃ ৯৮-৯৯ দ্রষ্টব্য।

আমীর আনসারের সাথে যুদ্ধে পিলাইও শোচনীয় পরাজয় বরণ করেন । তিনি ৭৩৭ খ্রীঃ অনতিকালে মৃত্যু বরণ করিলে তাহার পুত্র ফাবিলা আস্তুরীয়াদের নেতা নির্বাচিত হন এবং শিকার কালে তাঁহার মৃত্যু ঘটে । তাহার পুত্র অপ্রাপ্ত বয়স্ক বলিয়া পিলাইওর জামাতা আলকানসা ৭৩৯ খ্রীস্টাব্দে খ্রীস্টানদের নেতা নির্বাচিত হন । উকবাহ বিন হাজ্জাজের আফ্রিকায় প্রত্যাবর্তনের ফলে স্পেনে বিদ্বেষ ও মতবিরোধ বিস্তার লাভ করে । এই সুযোগে আলকানসা গ্যালিসিয়া এবং বর্তমান পর্তুগালের কিছু অংশ দখল করিয়া নিজেকে গ্যালিসিয়া এবং আস্তুরিয়ার রাজা বলিয়া ঘোষণা করেন । এই সুযোগে তিনি উত্তর-পশ্চিমে নিরাপদে থাকিয়া স্বাধীন রাষ্ট্র প্রতিষ্ঠা করেন ।

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

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