ความกระตือรือร้นของเจ้าหน้าที่เก็บภาษีของราชวงศ์อุมัยยะฮ์ในที่สุดก็ทำให้ความอดทนของชาวเบอร์เบอร์หมดลง มีรายงานว่าหลังจากที่อุบัยดุลลอฮ์ อิบนุ อัล-ฮับฮับ สั่งให้เก็บภาษีจากชาวเบอร์เบอร์ให้มากขึ้น โอมาร์ อิบนุ อัล-โมราดี รองผู้ว่าการของเขาในเมืองแทนเจียร์ จึงตัดสินใจประกาศให้ชาวเบอร์เบอร์ในเขตอำนาจของตนเป็น "ชนชาติที่ถูกพิชิต" และเริ่มยึดทรัพย์สินของชาวเบอร์เบอร์และจับคนไปเป็นทาสตามกฎแห่งการพิชิต โดย "ส่วนแบ่งหนึ่งในห้าของกาหลิบ " ยังคงค้างชำระแก่รัฐอุมัยยะฮ์ (มีรายงานอื่นว่าเขาเพียงแค่เพิ่มบรรณาการเป็นสองเท่า)

นี่คือฟางเส้นสุดท้ายชนเผ่าเบอร์เบอร์แอฟริกาเหนือในโมร็อกโกตะวันตก ซึ่งได้รับแรงบันดาลใจจากนักเทศน์ ซูฟริตี โดยเริ่มแรกคือ ชนเผ่าโก มา ราเบิร์กวาตาและมิคนาซาตัดสินใจก่อกบฏต่อต้านผู้ปกครองชาวอาหรับอย่างเปิดเผย พวกเขาเลือกไมซารา อัล-มัตฆารี เป็นผู้นำ ซึ่งนักบันทึกเหตุการณ์ชาวอาหรับบางคนกล่าวอ้างว่าเขาเป็นเพียงคนแบกน้ำชั้นต่ำ (แต่มีแนวโน้มมากกว่าที่จะเป็น หัวหน้าเผ่าเบอร์เบอร์ มัตฆาราชั้นสูง)

คำถามเดียวคือเรื่องจังหวะเวลา โอกาสมาถึงในช่วงต้นปี ค.ศ. 740 (ค.ศ. 122) เมื่อฮาบิบ อิบนุ อะบี อุไบดา อัล-ฟิห์รี แม่ทัพผู้ทรงอำนาจแห่งอิฟรีเกีย ผู้ซึ่งเพิ่งจะแผ่ขยายอำนาจใน หุบเขา ซู สทาง ตอนใต้ของโมร็อกโก ได้รับคำสั่งจากอุไบด อัลลาห์ ผู้ว่าการเมืองไครูอา ให้ยกทัพใหญ่ข้ามทะเลไปโจมตีซิซิลีของไบแซนไทน์ฮาบิบ อิบนุ อะบี อุไบดา จึงรวบรวมกำลังพลและนำกองทัพอิฟรีเกียส่วนใหญ่เดินทัพออกจากโมร็อกโก

ทันทีที่ฮาบิบผู้ยิ่งใหญ่จากไปอย่างปลอดภัย ไมซาราได้รวบรวมกองทัพเบอร์เบอร์พันธมิตรของเขา โดยทหารเบอร์เบอร์เหล่านั้นโกนศีรษะตามแบบซูฟรีคอริจีตและ ผูก คัมภีร์อัลกุรอานไว้กับหอกและทวนของพวกเขา แล้วนำกองทัพบุกโจมตี เมืองแทน เจียร์เมืองนั้นตกอยู่ในมือของกบฏในไม่ช้า และผู้ว่าการที่ถูกเกลียดชังอย่างโอมาร์ อัล-โมราดีก็ถูกสังหาร ณ จุดนี้เองที่ไมซาราได้สวมบทบาทและอ้างตนเป็นอะมีร์ อัล-มุอ์มินิน ("ผู้บัญชาการแห่งผู้ศรัทธา" หรือ "กาลิฟ") โดยทิ้งกองทหารเบอร์เบอร์ไว้ในแทนเจียร์ภายใต้การบัญชาการของอับดุลลาห์ อัล-โฮเดจ อัล-อิฟรีกี ผู้เปลี่ยนมานับถือศาสนาคริสต์ กองทัพของไมซาราได้รุกคืบลงไปทางตะวันตกของโมร็อกโก เพิ่มจำนวนกองกำลังด้วยผู้ติดตามใหม่ เอาชนะกองทหารอุมัยยะฮ์ตั้งแต่ช่องแคบยิบรอลตาร์ลงไปจนถึงซูสหนึ่งในผู้ว่าการท้องถิ่นที่ถูกชาวเบอร์เบอร์สังหารคืออิสมาอิล อิบนุ อูบัยด อัลลอฮ์ บุตรชายของเอมีร์ไครูอัน^{[ 4 ]}

การก่อกบฏของชาวเบอร์เบอร์สร้างความประหลาดใจแก่ผู้ว่าการราชวงศ์อุมัยยะฮ์ในเมืองไครูอัน นามว่า อุบัยดัลลอฮ์ อิบนุ อัล-ฮับฮับ ซึ่งมีกองกำลังอยู่น้อยมาก เขาจึงรีบส่งผู้ส่งสารไปยังแม่ทัพของเขา ฮาบิบ อิบนุ อะบี โอบีดา อัล-ฟิห์รี ในซิซิลี สั่งให้ยกเลิกการส่งทหารและส่งกองทัพอิฟรีเกียนกลับไปยังแอฟริกาโดยด่วน ในขณะเดียวกัน อุบัยดัลลอฮ์ได้รวบรวมกองกำลังทหารม้าจำนวนมาก ซึ่งประกอบด้วยชนชั้นสูงชาวอาหรับในเมืองไครูอัน เขามอบหมายให้ขุนนางเหล่านั้นอยู่ภายใต้การบังคับบัญชาของคาลิด อิบนุ อะบี ฮาบิบ อัล-ฟิห์รีและส่งไปยังเมืองแทนเจียร์ เพื่อควบคุมกลุ่มกบฏเบอร์เบอร์ในขณะที่รอการกลับมาของฮาบิบจากซิซิลี กองทัพสำรองขนาดเล็กถูกจัดวางไว้ภายใต้การบังคับบัญชาของอับดุลเราะห์มาน อิบนุ อัล-มุฆิรา อัล-อับดารี และได้รับคำสั่งให้ตรึง กำลังอยู่ที่เมือง เทลเมนเซนในกรณีที่กองทัพกบฏชาวเบอร์เบอร์ฝ่าแนวป้องกันและพยายามรุกคืบไปยังเมืองไครูอัน

กองกำลังเบอร์เบอร์ของไมซาราได้พบกับกองหน้าของอิฟริกียานของคาลิด อิบนุ อะบี ฮาบิบ ที่บริเวณชานเมืองแทนเจียร์^{[ 5 ]}หลังจากการปะทะกันเล็กน้อยกับกองทหารอาหรับ ไมซาราได้สั่งให้กองทัพเบอร์เบอร์ถอยกลับไปยังแทนเจียร์อย่างกะทันหัน ผู้บัญชาการทหารม้าอาหรับ คาลิด อิบนุ อะบี ฮาบิบ ไม่ได้ไล่ตาม แต่เพียงแค่ตั้งแนวรบไว้ทางใต้ของแทนเจียร์ ปิดล้อมเมืองที่เบอร์เบอร์ยึดครองอยู่ ขณะรอการเสริมกำลังจากกองทัพของฮาบิบที่เดินทางมาจากซิซิลี

ในช่วงเวลาที่สถานการณ์สงบลง กลุ่มกบฏเบอร์เบอร์ได้รวมตัวกันใหม่และก่อรัฐประหารภายใน ผู้นำเผ่าเบอร์เบอร์ได้ปลด (และประหารชีวิต) ไมซาราอย่างรวดเร็ว และเลือกคา ลิด อิบนุ ฮามิด อัล-ซานาตีหัวหน้าเผ่าเบอร์เบอร์แห่ง เซนาตา เป็น "กาหลิบ" เบอร์เบอร์คนใหม่ สาเหตุของการล่มสลายของไมซารายังคงคลุมเครือ อาจเป็นเพราะความขี้ขลาดที่แสดงออกมาอย่างกะทันหันต่อหน้ากองทหารม้าอาหรับทำให้เขาไม่เหมาะสมทางการทหาร หรืออาจเป็นเพราะนักเทศน์ซูฟีรติ์หัวอนุรักษ์นิยมพบข้อบกพร่องในความศรัทธาของเขา หรืออาจเป็นเพียงเพราะ หัวหน้าเผ่า เซนาตาซึ่งอยู่ใกล้แนวหน้าของอิฟรีเกียนมากกว่า รู้สึกว่าพวกเขาควรเป็นผู้นำการกบฏ

ผู้นำเบอร์เบอร์คนใหม่ คาลิด อิบนุ ฮามิด อัล-ซานาตี ตัดสินใจโจมตีขบวนทัพอิฟรีเกียนที่กำลังรอการเสริมกำลังทันที กองกำลังกบฏเบอร์เบอร์ภายใต้การนำของคาลิด อิบนุ ฮามิด ได้เข้าโจมตีและทำลายล้างกองทหารม้าอาหรับของคาลิด อิบนุ อะบี ฮาบิบา ในการปะทะที่รู้จักกันในชื่อยุทธการแห่งขุนนางเนื่องจากมีการสังหารหมู่ขุนนางอาหรับอิฟรีเกียนชั้นสูงอย่างมากมาย เหตุการณ์นี้คาดว่าเกิดขึ้นประมาณเดือนตุลาคม-พฤศจิกายน ปี 740

ปฏิกิริยาของชาวอาหรับต่อภัยพิบัติในทันทีแสดงให้เห็นว่าการพลิกผันครั้งนี้ไม่คาดคิดเพียงใด เมื่อข่าวการพ่ายแพ้ของขุนนางแพร่กระจายออกไป กองทัพสำรองของอิบนุ อัล-มุฆิราในเทลเมนก็ตื่นตระหนก เมื่อเห็นนักเทศน์ซูฟีอยู่ทุกหนทุกแห่งในเมือง ผู้บัญชาการอุมัยยะฮ์จึงสั่งให้ทหารอาหรับที่กำลังตื่นตระหนกทำการกวาดล้างในเทลเมน ซึ่งหลายครั้งจบลงด้วยการสังหารหมู่แบบไม่เลือกหน้า เหตุการณ์นี้กระตุ้นให้เกิดการลุกฮือของประชาชนครั้งใหญ่ในเมืองที่เคยเงียบสงบ ประชากรส่วนใหญ่ที่เป็นชาวเบอร์เบอร์ของเมืองได้ขับไล่กองทัพอุมัยยะฮ์ออกไปอย่างรวดเร็ว แนวหน้าของการก่อกบฏของชาวเบอร์เบอร์จึงขยายไปยังมาเกร็บตอนกลาง ( แอลจีเรีย ) ^{[ 6 ]}

กองทัพของฮาบิบ อิบนุ อะบี โอเบดา ชาวซิซิลี มาถึงช้าเกินไปที่จะป้องกันการสังหารหมู่ขุนนาง เมื่อตระหนักว่าพวกเขาไม่มีกำลังที่จะต่อสู้กับกองทัพเบอร์เบอร์ได้ด้วยตนเอง พวกเขาจึงถอยกลับไปยังเทลเมนเซน เพื่อรวบรวมกำลังสำรอง แต่กลับพบว่าเมืองนั้นก็อยู่ในสภาพยุ่งเหยิงเช่นกัน ที่นั่น ฮาบิบได้พบกับมูซา อิบนุ อะบี คาลิด นายทหารอุมัยยาดผู้กล้าหาญที่อยู่เบื้องหลังในบริเวณใกล้เคียงเทลเมนเซนเพื่อรวบรวมกำลังพลที่ภักดีเท่าที่จะหาได้ สภาพความตื่นตระหนกและความสับสนนั้นรุนแรงมากจนฮาบิบ อิบนุ อะบี โอเบดา ตัดสินใจกล่าวโทษนายทหารผู้บริสุทธิ์ผู้นี้ว่าเป็นต้นเหตุของความวุ่นวายทั้งหมด และตัดมือข้างหนึ่งและขาข้างหนึ่งของเขาเพื่อเป็นการลงโทษ^{[ 6 ]}

ฮาบิบ อิบนุ อะบี โอเบดา ได้ตั้งมั่นกองทัพอิฟรีเกียนที่เหลืออยู่บริเวณใกล้เคียงเมืองเทลเมน (อาจไกลถึงเมืองทาเฮิร์ต ) และขอความช่วยเหลือเสริมจากเมืองไครูอัน คำขอถูกส่งต่อไปยังดามัสกัส

กล่าวกันว่ากาหลิบฮิชาม เมื่อได้ยินข่าวที่น่าตกใจนั้น ได้อุทานว่า “ขอสาบานต่อพระเจ้า ข้าจะโกรธแค้นพวกเขาด้วยความโกรธแค้นแบบชาวอาหรับอย่างแน่นอน และข้าจะส่งกองทัพไปปราบปรามพวกเขา โดยกองทัพนั้นเริ่มต้นที่ที่พวกเขาอยู่และสิ้นสุดที่ที่ข้าอยู่!” ^{[ 7 ]}

บางครั้งมีรายงานว่าอุคบา อิบนุ อัล-ฮัจจาจ ผู้ว่าการแห่งอันดา ลูเซีย ได้ส่งกองทัพอันดาลูเซียข้ามช่องแคบไปสนับสนุนกองทัพอิฟรีเกียนรอบเมืองแทนเจียร์ แต่ก็พ่ายแพ้ต่อกบฏชาวเบอร์เบอร์ในปลายปี 740 เช่นกัน อย่างไรก็ตาม เรื่องราวนี้ถูกนักประวัติศาสตร์สมัยใหม่ปฏิเสธ เนื่องจากแหล่งข้อมูลส่วนใหญ่มาจากพงศาวดารอัล-อันดาลุสในยุคหลัง ไม่มีบันทึกร่วมสมัยใดกล่าวถึงการเดินทางดังกล่าวเลย

อย่างไรก็ตาม ข่าวชัยชนะของชาวเบอร์เบอร์ในโมร็อกโกได้แพร่กระจายไปทั่วอัลอันดาลุส ชาวเบอร์เบอร์มีจำนวนมากกว่าชาวอาหรับในอัลอันดาลุสมาก ด้วยความกลัวว่ากองทหารเบอร์เบอร์ในดินแดนของตนเองอาจได้รับแรงบันดาลใจจากพี่น้องชาวโมร็อกโก ชนชั้นนำชาวอาหรับในอันดาลุสจึงปลดอุกบา อิบนุ อัลฮัจจาจ รองผู้ว่าการของโอบีด อัลลอฮ์ อย่างรวดเร็วในเดือนมกราคม ค.ศ. 741 และแต่งตั้งอับดุลมาลิก อิบนุ กัตน์ อัลฟิห์รีผู้ซึ่งเป็นที่นิยมในหมู่ชาวอาหรับและชาวเบอร์เบอร์ในท้องถิ่นมากกว่า กลับมาดำรงตำแหน่งแทน^{[ 8 ]}

ในเดือนกุมภาพันธ์ ค.ศ. 741 กาหลิบฮิชามแห่งราชวงศ์อุมัยยะฮ์ได้แต่งตั้งกุลธุม อิบนุ อิยาด อัล-กุชัยรี ให้ดำรงตำแหน่งผู้ว่าราชการแทนโอบีด อัล ลอฮ์ ผู้ซึ่งถูกปลดจากตำแหน่งในอิฟรีเกีย กุลธุมจะมาพร้อมกับกองทัพอาหรับใหม่จำนวน 30,000 นาย โดย 27,000 นายมาจากกองทหาร ( จุนด์ ) ของซีเรีย^{[ 9 ]}และอีก 3,000 นายจะถูกเกณฑ์มาจากอียิปต์^{[ 10 ]}กาหลิบฮิชามได้แต่งตั้งบัลจ์ อิบนุ บิชรฺ อัล-กุชัยรี หลานชายของกุลธุม เป็นรองผู้บัญชาการและผู้สืบทอดตำแหน่ง และธาลาบา อิบนุ ซาลามา อัล-อามิลี ผู้บัญชาการชาวจอร์แดน เป็นผู้สืบทอดตำแหน่งคนที่สอง (หากเกิดโศกนาฏกรรมกับผู้สืบทอดตำแหน่งสองคนแรก)

กองทหารม้าชั้นยอดของซีเรียภายใต้การนำของบัลจ์ อิบนุ บิชรฺ ซึ่งเคลื่อนพลล่วงหน้ากองกำลังส่วนใหญ่มา เป็นกองกำลังแรกที่มาถึงไครูอันในฤดูร้อนปี 741 การพำนักอยู่ช่วงสั้นๆ ของพวกเขาไม่ได้เป็นไปด้วยดี ชาวซีเรียมาถึงด้วยท่าทีเย่อหยิ่งและทะเลาะวิวาทกับทางการเมืองไครูอัน ซึ่งสงสัยและให้การต้อนรับพวกเขาอย่างเย็นชา ขุนนางซีเรียตีความว่าเป็นการอกตัญญู จึงเข้ายึดครองเมือง จัดที่พักให้ทหารและยึดเสบียงโดยไม่คำนึงถึงอำนาจหรือลำดับความสำคัญของท้องถิ่น

(เป็นที่น่าสังเกตว่า สมาชิกของคณะสำรวจชาวซีเรียมาจากเผ่าที่แตกต่างจากชาวอาหรับที่พวกเขามาช่วยเหลือ ผู้ตั้งถิ่นฐานชาวอาหรับกลุ่มแรกในอิฟรีคียาและอัลอันดาลุสส่วนใหญ่มาจากเผ่าทางตอนใต้ของอาระเบีย (รู้จักกันในชื่อ เผ่า กัลบีหรือยามานี ) ในขณะที่กอง กำลังซีเรียส่วนใหญ่มา จากเผ่าทางตอนเหนือของอาระเบีย ( เผ่า ไกซีหรือมูดารี ) ความขัดแย้งทางเผ่าที่เก่าแก่และฝังรากลึกก่อนยุคอิสลามระหว่างชาวอาหรับไกซีและยามานีได้ถูกนำมาใช้ในการทะเลาะวิวาทซ้ำแล้วซ้ำเล่าระหว่างผู้ตั้งถิ่นฐานกลุ่มแรกกับกองกำลัง ที่มาถึง )

คุลธุม อิบนุ อียาด เคลื่อนทัพช้ากว่ากองกำลังส่วนใหญ่ และตัวเขาเองไม่ได้เข้าไปในไครูอัน แต่เพียงส่งสารแต่งตั้งอับดุลเราะห์มาน อิบนุ อ็อกบา อัล-กัฟฟารี ผู้พิพากษาแห่งอิฟรีคียา ให้ปกครองเมืองแทน หลังจากรวบรวมกองกำลังแนวหน้าของซีเรียแล้ว คุลธุมก็รีบเคลื่อนทัพไปรวมกับกองกำลังอิฟรีคียาที่เหลืออยู่ (ประมาณ 40,000 นาย) ของฮาบิบ อิบนุ อบี โอเบดา อัล-ฟิห์รี ซึ่งตั้งมั่นอยู่ในบริเวณใกล้เคียงเมืองเทลเมน

การประสานงานระหว่างกองกำลังแอฟริกาเหนือและตะวันออกไม่ได้ราบรื่น^{[ 11 ]}ข่าวความประพฤติที่ไม่เหมาะสมของซีเรียในไครูอันได้ไปถึงกองทหารอิฟรีเกียน ในขณะที่ซีเรียโกรธแค้นต่อการต้อนรับที่ไม่ดี จึงปฏิบัติต่อฝ่ายอิฟรีเกียนอย่างไม่เกรงใจ ฮาบิบและบัลจ์ทะเลาะกัน และกองทัพเกือบจะปะทะกัน ด้วยการเจรจาทางการทูตที่ราบรื่น คุลธุม อิบนุ อิยาด สามารถรักษากองทัพไว้ด้วยกันได้ แต่ความไม่พอใจซึ่งกันและกันจะมีบทบาทในเหตุการณ์ที่ตามมา

กองทัพกบฏเบอร์เบอร์ก่อตั้งขึ้นหลังจากการรวมตัวของสองกองทัพ กองทัพหนึ่งนำโดยคาลิด อิบนุ ฮามิด อัล-ซานาตีและอีกกองทัพหนึ่งนำโดยซาลิม อบู ยูซุฟ อัล-อัซดี^{[ 11 ]}

กองทัพเบอร์เบอร์และอาหรับปะทะกันในที่สุดที่สมรภูมิบักดูรา (หรือบักดูรา) ในเดือนตุลาคม-พฤศจิกายน ค.ศ. 741 ริมแม่น้ำเซบู (ใกล้เมืองเฟซ ในปัจจุบัน ) คุลธุม อิบนุ อิยาด ไม่สนใจประสบการณ์และคำแนะนำที่รอบคอบของชาวอิฟรีเกียน และทำผิดพลาดทางยุทธวิธีอย่างร้ายแรงหลายประการ พลทหารเบอร์เบอร์ทำให้ทหารม้าซีเรียตกจากหลังม้าและถูกตัดขาด ในขณะที่ทหารราบเบอร์เบอร์เข้าโจมตีทหารราบอาหรับด้วยจำนวนที่มากมายมหาศาล กองทัพอาหรับพ่ายแพ้อย่างรวดเร็ว มีการประมาณการว่าสองในสามของกองทัพอาหรับถูกเบอร์เบอร์สังหารหรือจับเป็นเชลยที่บักดูรา^{[ 12 ]}ในบรรดาผู้เสียชีวิต ได้แก่ ผู้ว่าการคนใหม่คุลธุม อิบนุ อิยาด อัล-กุชัยรีและผู้บัญชาการชาวอิฟรีเกียน ฮาบิบ อิบนุ อบี โอเบดา อัล-ฟิห์รี

กองทหารซีเรียซึ่งเหลืออยู่ประมาณ 10,000 นาย ถูกรวบรวมโดยบัลจ์ อิบนุ บิชรฺ หลาน ชายของคุลธุม และรีบมุ่งหน้าไปยังช่องแคบยิบรอลตาร์โดยหวังว่าจะได้ข้ามทะเลไปยังอัลอันดาลุส กองกำลังอิฟรีเกียกลุ่มเล็กๆ ภายใต้การนำของอับดุลเราะห์มาน อิบนุ ฮาบิบ อัลฟิห์รี บุตรชาย ของฮา บิบ เข้าร่วมกับกองทหารซีเรียในการหลบหนี แต่กองกำลังอิฟรีเกียที่เหลือหนีกลับไปยังไครูอันอย่างกระจัดกระจาย กองทัพกบฏเบอร์เบอร์ส่วนใหญ่ได้ออกไล่ล่ากองทหารซีเรีย และปิดล้อมพวกเขาในเมืองเซวตา

คาลิด อิบนุ ฮามิด อัล-ซานาติผู้นำชาวเบอร์เบอร์ เซนาตา ผู้ซึ่งได้รับชัยชนะครั้งยิ่งใหญ่สองครั้งเหนือกองทัพอาหรับ หายไปจากพงศาวดารไม่นานหลังจากบักดูรา (741) ^{[ 13 ]}แต่ข่าวความพ่ายแพ้กลับกระตุ้นให้ชนเผ่าเบอร์เบอร์ที่เคยสงบสุขเข้าร่วมการก่อกบฏ การลุกฮือของชาวเบอร์เบอร์ปะทุขึ้นทั่วมาเกร็บและอัลอันดาลุส

ภัยคุกคามที่ร้ายแรงที่สุดเกิดขึ้นในอิฟรีคียาตอนใต้ ซึ่งผู้นำซูฟริตีอูกาชา อิบนุ อายูบ อัล-เฟซารีได้รวบรวมกองทัพเบอร์เบอร์และปิดล้อมเมืองกาเบสและกาฟซาด้วยการรุกคืบอย่างรวดเร็วลงใต้พร้อมกับกองทัพอิฟรีคียาที่เหลืออยู่ กอดีแห่งไครูอัน อับดุลเราะห์มาน อิบนุ อ็อกบา อัล-กัฟฟารี สามารถเอาชนะและสลายกองกำลังของอูกาชาใกล้เมืองกาฟซาในเดือนธันวาคม ค.ศ. 741 ^{[ 14 ]}แต่กอดีมีทหารอาหรับน้อยเกินไปที่จะไล่ตาม และอูกาชาจึงเริ่มรวบรวมกองกำลังของเขาใหม่อย่างเงียบๆ รอบ เมือง โทบนาใน หุบเขา ซับทางตะวันตกของอิฟรีคียา

ทันทีที่ทราบข่าวความหายนะที่บักดูราห์ กาหลิบฮิชามได้สั่งให้ฮันซาลาห์ อิบนุ ซาฟวาน อัล-กัลบี ผู้ ว่า การราชวงศ์อุมัยยะฮ์แห่ง อียิปต์เข้าควบคุมอิฟรีคียาห์โดยเร็ว ในเดือนกุมภาพันธ์ ค.ศ. 742 ฮันซาลาห์ อิบนุ ซาฟวานได้เร่งนำกองทัพอียิปต์ของเขาเคลื่อนพลไปทางตะวันตก และไปถึงไครูอันประมาณเดือนเมษายน ค.ศ. 742 ในขณะที่อูกาชาห์กำลังเดินทางกลับมาเพื่อลองเสี่ยงโชคอีกครั้ง กองกำลังของฮันซาลาห์ได้ผลักดันอูกาชาห์กลับไปอีกครั้ง

เมื่ออูคาชารวบรวมกำลังพลอีกครั้งในซาบ เขาได้พบกับกองทัพเบอร์เบอร์ขนาดใหญ่ที่มาจากทางตะวันตก ภายใต้การบัญชาการของหัวหน้าเผ่าเบอร์เบอร์ฮาววารา อับดุลวาฮิด อิบนุ ยาซิด อัล-ฮาววารี (ซึ่งอาจถูกส่งมาโดยกาหลิบเบอร์เบอร์ คาลิด อิบนุ ฮามิด อัล-ซานาตี แม้ว่าจะไม่มีการกล่าวถึงเขาในพงศาวดารก็ตาม) กองทัพของอับดุลวาฮิดประกอบด้วยทหารเบอร์เบอร์ประมาณ 300,000 นาย ซึ่งเห็นได้ชัดว่าเป็นกองทัพเบอร์เบอร์ที่ใหญ่ที่สุดเท่าที่เคยเห็นมา^{[ 15 ]}หลังจากการปรึกษาหารืออย่างรวดเร็ว อูคาชาและอับดุลวาฮิดตกลงที่จะโจมตีไครูอันร่วมกัน โดยอูคาชาจะนำกองกำลังของเขาไปตามเส้นทางทางใต้ ในขณะที่อับดุลวาฮิดนำกองทัพขนาดใหญ่ของเขาผ่านช่องเขาทางเหนือ มุ่งหน้าไปยังไครูอันจากทั้งสองด้าน

เมื่อได้ยินข่าวการรุกคืบของกองทัพเบอร์เบอร์ขนาดใหญ่ ฮันด์ฮาลา อิบนุ ซาฟวาน จึงสั่งให้อับดุลเราะห์มาน อัล-กีฟารี หยุดยั้งการรุกคืบของอับดุลวาฮิด กองทัพทั้งสองปะทะกันในยุทธการทับนา ทางตะวันออกของแอลจีเรีย ในวันที่ 21 กันยายน ค.ศ. 742 อับดุลเราะห์มานพ่ายแพ้และถูกสังหารพร้อมกับแม่ทัพคนสำคัญอีกหลายคน ขณะที่ทหารที่รอดชีวิตหนีไปหาฮันด์ฮาลาที่ไครูอันหลังจากนั้น อับดุลวาฮิดก็หยุดเพื่อยึดทับนาและอาจจะยึดสถานที่อื่นๆ ด้วย

เมื่อทราบข่าวความพ่ายแพ้ ฮันซาลาจึงส่งกองทัพอีกกองหนึ่งภายใต้การนำของธาบิต อิบนุ คัยธัม แม่ทัพชาวซีเรียจากจอร์แดนผู้มีประสบการณ์ในแอฟริกาเหนือมาก่อน ธาบิตได้ปะทะกับอับดุลวาฮิดในยุทธการบาจาทางตะวันตกเฉียงเหนือของตูนิเซียในวันที่ 4 กันยายน ค.ศ. 742 อิบนุ คัยธัมก็พ่ายแพ้และถูกสังหารเช่นกัน ส่งผลให้สูญเสียกำลังพลจำนวนมาก รวมถึงม้าถึงสองหมื่นตัวเนื่องจากขาดแคลนอาหารสัตว์ กองทัพที่เหลือรอดซึ่งประกอบด้วยกำลังพลสองหมื่นคนจึงล่าถอยไปยังไครูอัน

หลังจากภัยพิบัติหลายครั้งที่เกิดขึ้น ฮันซาลาได้เขียนจดหมายถึงอัล-มุสตานีร์ อิบนุ อัล-ฮาริธ อัล-ฮาราชี ผู้ว่าการรองของตูนิส ซึ่งเป็นฐานทัพเรือของชาวมุสลิมที่ใช้ต่อต้านซิซิลี บอกให้เขาอพยพออกจากเมืองและไปยังไครูอันหากคิดว่าตนเองไม่สามารถต้านทานได้ และแน่นอนว่าเขาก็รู้สึกว่าตนเองไม่สามารถต้านทานได้ จึงได้ย้ายกองทหารและครอบครัวไปยังไครูอัน ในช่วงเวลานี้ ดูเหมือนว่าฮันซาลาจะเหลือเพียงอัล-ไกราวานเท่านั้น แต่เขาไม่ได้ขอความช่วยเหลือจากกองทหารเพิ่มเติม เพราะเขารู้ดีว่าคงไม่มีกองทหารใดมาช่วย อับดุล-วาฮิดได้เข้ายึดครองตูนิสแล้ว ด้วยความภาคภูมิใจในชัยชนะของเขา ดูเหมือนว่าเขาจะประกาศตนเองเป็นกาหลิบเพื่อแข่งขันกับอิบนุ ฮามิดในแทนเจียร์

ในขณะเดียวกัน ฮันซาลาได้ระดมกำลังทั้งหมดเท่าที่จะหาได้ เขายังติดอาวุธให้พลเรือนและสตรี รวมถึงขุดคูรอบเมืองด้วย ฮันซาลาเคลื่อนพลส่วนใหญ่ไปทางใต้ บดขยี้อูคาชาในการรบที่นองเลือดที่อัล-กอร์นและจับเขาเป็นเชลย แต่ฮันซาลาก็สูญเสียกำลังพลไปมากเช่นกัน และตอนนี้ต้องเผชิญกับกองทัพขนาดมหึมาของอับดุลวาฮิด ฮันซาลาจึงรีบกลับมา โดยว่ากันว่าเขาได้เกณฑ์ประชากรทั้งหมดของไครูอันมาติดอาวุธเพื่อเสริมกำลังพล ก่อนที่จะออกเดินทางอีกครั้ง ในการสู้รบที่นองเลือดที่สุดครั้งหนึ่งในสงครามเบอร์เบอร์ ฮันซาลา อิบนุ ซาฟวาน เอาชนะกองทัพเบอร์เบอร์อันยิ่งใหญ่ของอับดุลวาฮิด อิบนุ ยาซิด ในการรบที่อัล-อัสนัมราวเดือนพฤษภาคม ค.ศ. 742 (อาจจะช้ากว่านั้นเล็กน้อย) ห่างจากไครูอันเพียงสามไมล์ ชาวเบอร์เบอร์ราว 120,000-180,000 คน รวมทั้งอับดุลวาฮิด เสียชีวิตในสนามรบในการปะทะครั้งนั้น อูกาชาถูกประหารชีวิตในเวลาไม่นานหลังจากนั้น ตามที่นักประวัติศาสตร์คาลิด ยาห์ยา บลังกิน ชิป กล่าวไว้ จำนวนผู้เสียชีวิตของชาวเบอร์เบอร์ที่อัล-อัสนัมเป็นการกล่าวเกินจริงซึ่งไม่น่าเชื่อถือแม้แต่น้อย เพราะอาจถูกสร้างขึ้นโดยประเพณีของกาหลิบเพื่อชดเชยบันทึกก่อนหน้านี้เกี่ยวกับความล้มเหลวอย่างสิ้นเชิงในสงครามเบอร์เบอร์^{[ 16 ]}

แม้ว่าไครูอันจะรอดพ้นจากการถูกยึดครองโดยรัฐกาหลิฟ และรวมเอาส่วนสำคัญของอิฟรีคียาไว้ด้วย แต่ฮันซาลา อิบนุ ซาฟวาน ก็ต้องเผชิญกับภารกิจที่ยากลำบากในการดึงจังหวัดทางตะวันตกซึ่งยังคงอยู่ภายใต้อิทธิพลของชาวเบอร์เบอร์ กลับคืนสู่การปกครองของตน เขาไม่มีโอกาสที่จะทำภารกิจนี้ให้สำเร็จ

การรัฐประหารที่แต่งตั้งอับดุลมาลิก อิบนุ กัตน์ อัลฟิห์รี ขึ้นเป็นผู้ปกครองอัลอันดาลุสในช่วงต้นปี 741 นั้นเป็นเหมือนกลไกป้องกันความล้มเหลว แต่เมื่อข่าวความหายนะที่บักดูราแพร่กระจายออกไป การลุกฮือของชาวเบอร์เบอร์ในอัลอันดาลุสก็ไม่อาจป้องกันได้อีกต่อไป ในเดือนตุลาคมปี 741 กองทหารเบอร์เบอร์ทางเหนือของแม่น้ำดูโรได้ก่อกบฏ พวกเขาละทิ้งผู้บัญชาการชาวอาหรับและออกไปในสนามรบ ละทิ้งที่ตั้งกองทหารเพื่อรวบรวมกองทัพกบฏเบอร์เบอร์ของตนเองรอบศูนย์กลางและเดินทัพเข้าโจมตีชาวอาหรับอันดาลุสทางใต้

แม้ว่าเราจะไม่ทราบชื่อผู้นำของพวกเขา แต่กองทัพกบฏเบอร์เบอร์แห่งอันดาลูเซียถูกจัดระเบียบเป็นสามกองกำลัง – กองกำลังหนึ่งเพื่อยึดโตเลโด (เมืองหลักของกองทหารรักษาการณ์ภาคกลาง ) อีกกองกำลังหนึ่งมุ่งหน้าไปยังกอร์โดบา (เมืองหลวงของราชวงศ์อุมัยยาด) และกองกำลังที่สามเพื่อยึดอัลเกซีราสซึ่งพวกกบฏหวังว่าจะยึดกองเรืออันดาลูเซียเพื่อขนส่งทหารเบอร์เบอร์เพิ่มเติมจากแอฟริกาเหนือ

เมื่อกองกำลังรักษาชายแดนทางตะวันตกเฉียงเหนือถูกอพยพออกไปอย่างกะทันหัน กษัตริย์อัลฟอนโซที่ 1 แห่งอัสตู เรียสผู้เป็นคริสเตียน แทบไม่เชื่อโชคของตนเอง และทรงส่งกองทัพอัสตูเรียสไปยึดป้อมปราการที่ว่างเปล่าเหล่านั้น ด้วยความรวดเร็วและง่ายดายอย่างน่าทึ่ง ดินแดน ทางตะวันตกเฉียงเหนือก็ถูกยึดครองและริมฝั่งแม่น้ำเอโบรตอนบนก็ถูกอัลฟอนโซบุกโจมตีและตกเป็นของอัลอันดาลุสอย่างถาวร ชาวอัสตูเรียสทำลายล้างเมืองและหมู่บ้านหลายแห่งริมฝั่งแม่น้ำดูโรและกวาดต้อนประชากรท้องถิ่นจากเมืองและหมู่บ้านในที่ราบลุ่มกาลิเซีย-เลออนกลับไปยังภูเขา ทำให้เกิดเขตกันชนที่ว่างเปล่าใน หุบเขา แม่น้ำดูโร ( ทะเลทรายดูโร ) ระหว่างอัสตูเรียสทางเหนือและอัลอันดาลุสทางใต้ ชายแดนที่ว่างเปล่าแห่งใหม่นี้จะคงอยู่ต่อไปอีกหลายศตวรรษ มีรายงานว่าชาวเบอร์เบอร์เลี้ยงสัตว์บนภูเขายังคงอาศัยอยู่ในที่สูงรอบๆอัสตอร์กาและเลออน ชุมชนชาวเบอร์เบอร์ที่ถูกปิดล้อมเหล่านี้ถูก ชาวคริสเตียนท้องถิ่นในลีโอนเรียกว่า " มารากาโตส " (ที่มาของคำไม่แน่ชัด อาจมาจาก mauri captiซึ่งแปลว่า "ชาวมัวร์ที่ถูกจับเป็นเชลย") แม้ว่าในที่สุดพวกเขาจะเปลี่ยนมานับถือศาสนาคริสต์ แต่ชาวมารากาโตสยังคงรักษาเครื่องแต่งกาย ขนบธรรมเนียม และวิถีชีวิตที่เป็นเอกลักษณ์ของชาวเบอร์เบอร์ไว้จนถึงยุคต้นสมัยใหม่

ตลอดช่วงฤดูหนาวปี 741–742 กองกำลังที่เหลือจากการรุกรานของซีเรียประมาณ 10,000 นาย ภายใต้การนำของบัลจ์ อิบนุ บิชรฺยังคงติดอยู่ในเมืองเซวตาถูกปิดล้อมโดยกลุ่มกบฏเบอร์เบอร์ ผู้ปกครอง อัน ดาลูเซีย อับดุลมาลิก อิบนุ กัตน์ อัลฟิห์รีเกรงว่าการปรากฏตัวของชาวซีเรียในอัลอันดาลูเซียจะยิ่งทำให้สถานการณ์เลวร้ายลง จึงปฏิเสธไม่ให้พวกเขาเข้าเมือง

แต่ไม่นานนัก ข่าวก็ไปถึงผู้ว่าการแคว้นอันดาลูเซียว่ากองทัพกบฏชาวเบอร์เบอร์จากทางตะวันตกเฉียงเหนือได้รวมตัวกันและกำลังเคลื่อนพลลงใต้เป็นสามขบวน มุ่งหน้าไปยังโตเลโด กอร์โดบา และอัลเกซีราส

เนื่องจากมีกำลังทหารอาหรับไม่เพียงพอ ผู้ว่าการอันดาลูเซีย อับดุลมาลิก จึงตระหนักว่าเขาไม่มีทางเลือกอื่นนอกจากต้องใช้กำลังทหารซีเรียที่ติดค้างอยู่เพื่อปราบกองทัพเบอร์เบอร์ ในสนธิสัญญาที่เจรจาอย่างรอบคอบ อับดุลมาลิกอนุญาตให้กองทัพซีเรียข้ามมาได้ โดยมีเงื่อนไขว่าพวกเขาต้องสัญญาว่าจะกลับไปยังแอฟริกาเหนือภายในหนึ่งปีหลังจากที่เรื่องของชาวเบอร์เบอร์ในอัลอันดาลูเซียได้รับการแก้ไข ตัวประกันถูกจับเพื่อรับประกันการปฏิบัติตามสัญญาของซีเรีย

กองทัพซีเรียภายใต้การนำของบัลจ์ อิบนุ บิชรฺข้ามช่องแคบในช่วงต้นปี 742 และมุ่งหน้าไปยังบริเวณรอบๆเมดินา-ซิโดเนีย ทันที ที่นั่นพวกเขาสกัดกั้นและกำจัดกองทัพเบอร์เบอร์ที่มุ่งหน้าไปยังอัลเกซีราส จากนั้นชาวซีเรียก็เข้าร่วมกับชาวอาหรับอันดาลูเซียในการบดขยี้กองทัพกบฏเบอร์เบอร์หลักในการรบที่ดุเดือดนอกเมืองกอร์โดบาในฤดูใบไม้ผลิปี 742 ไม่นานหลังจากนั้น พวกเขาก็เอาชนะกองทัพเบอร์เบอร์ที่สาม ซึ่งกำลังปิดล้อมเมืองโตเลโดอยู่

การกบฏของชาวเบอร์เบอร์ในอัลอันดาลุสถูกปราบปรามลงได้ แต่ชาวซีเรียก็ไม่มีทีท่าว่าจะจากไป เมื่ออับดุลมาลิก อิบนุ กาตัน อิบนุ ฟิห์รี ผู้ว่าการแห่งอันดาลุสกดดันเรื่องนี้ บัลจ์ อิบนุ บิชรฺจึงตัดสินใจปลดเขาออกจากตำแหน่งและประกาศตนเป็นผู้ว่าการแทน โดยอ้างสิทธิ์ในฐานะผู้สืบทอดตำแหน่งต่อจากลุงของเขา คือคุลธุม อิบนุ อียาด อัล-กุชัยรี ผู้ว่าการแห่งอิฟรีเกียผู้ล่วงลับไปแล้ว เพื่อเป็นการแก้แค้นให้กับพ่อค้าแห่งเซวตา บัลจ์จึงสั่งทรมานอิบนุ กาตันผู้สูงอายุจนตาย

สงครามกลางเมืองเกิดขึ้นในเวลาไม่นานนัก ชาวอาหรับอันดาลูเซียซึ่งได้รับการสนับสนุนจากกาตันและอุมัยยา บุตรชายของ ผู้ว่า การฟิห์ริด ผู้ล่วงลับ ได้ลุกขึ้นต่อสู้กับกองทัพ ซีเรีย กองทัพซีเรียได้สร้างความพ่ายแพ้อย่างเด็ดขาดแก่กองทัพอันดาลูเซียในยุทธการที่อควาปอร์โตรานอกเมืองกอร์โดบา ในเดือนสิงหาคม ค.ศ. 742 แต่บัลจ์ อิบนุ บิชรฺ ได้รับบาดเจ็บสาหัสในสนามรบ การบัญชาการกองทัพซีเรียจึงตกไปอยู่ในมือของธาลาบา อิบนุ ซาลามา อัล-อามิลีและในอีกไม่กี่เดือนต่อมา กองทัพซีเรียก็ตั้งมั่นอยู่ในบังเกอร์ ขณะที่กองทัพอันดาลูเซีย (ซึ่งต่อมาได้รวมกับกลุ่มกบฏเบอร์เบอร์ที่เหลืออยู่) ได้รวมตัวกันที่เมริดา

ช่วงหลายเดือนต่อมา ส่วนใหญ่หมดไปกับการทำสงครามกลางเมืองภายในหมู่ชาวอาหรับ ปัญหาของชาวเบอร์เบอร์ถูกลดความสำคัญลงไป ในที่สุด เมื่อเบื่อหน่ายสงคราม ฝ่ายต่างๆ จึงขอความช่วยเหลือจากฮันซาลา อิบนุ ซาฟวาน อัล-กัลบี เจ้าผู้ครองแคว้นอิฟรีเกีย เพื่อแก้ไขปัญหา ฮันซาลาจึงส่งอาบูอัล-คัตตาร์ อัล-ฮุซาม อิบนุ ดาราร์ อัล-กัลบี ลูกพี่ลูกน้องของเขาไป เป็นผู้ว่าการคนใหม่ของอัล-อันดาลุส อาบู อัล-คัตตาร์เดินทางมาถึงในเดือนพฤษภาคม ปี 743 และเริ่มดำเนินการฟื้นฟูสันติภาพในอัล-อันดาลุสทันที ปล่อยตัวเชลยศึก (ทั้งชาวอาหรับและชาวเบอร์เบอร์) และหาทางออกให้กับทหารซีเรียที่พลัดถิ่น เขาตัดสินใจกระจายกองทหารซีเรียต่างๆ ไปทั่วอัลอันดาลุส โดยแบ่งเขตศักดินาของกองทหารในพื้นที่ที่ก่อนหน้านี้มีการควบคุมอย่างเบาบาง: กองทหารดามัสกัสตั้งขึ้นในเอลวิรา ( กรานาดา ) กองทหารจอร์แดนในรายยู ( มาลากาและอาร์ชิโดนา ) กองทหารปาเลสไตน์ในเมดินา-ซิโดเนียและเฆเรซ กองทหารเอเมซา (ฮิมส์) ในเซบียาและนีเอ็บ ลา และกองทหารคินนาสรินในฮาเอนกองทหารอียิปต์ถูกแบ่งระหว่างเบจา (อัลการ์ฟ) ทางตะวันตกและทุดมีร์ ( มูร์เซีย ) ทางตะวันออก^{[ 17 ]} (อัล-มาคคารีกล่าวถึงกองทหาร เพิ่มเติม จากวาซิต (อิรัก) ที่ตั้งรกรากอยู่ในคาบราแต่กองทหาร นี้ ไม่ได้บันทึกไว้ในแหล่งข้อมูลอื่น) ^{[ 18 ]}จุนด์ซีเรียได้รับการจัดสรรรายได้ภาษีที่เก็บได้ในภูมิภาคของตนหนึ่งในสาม และได้รับมอบหมายความรับผิดชอบในการเก็บภาษีและการบริการทางทหารให้กับผู้ว่าการอันดาลูเซีย

การเข้ามาของกองทัพซีเรีย ( จุนด์ ) ส่งผลกระทบอย่างใหญ่หลวงต่อประวัติศาสตร์อันดาลูเซียในเวลาต่อมา พวกเขาเพิ่มจำนวนประชากรอาหรับในคาบสมุทรไอบีเรีย อย่างมาก และมีบทบาทสำคัญในการเสริมสร้างอิทธิพลของชาวมุสลิมทางตอนใต้ ซึ่งต่อมากลายเป็นหัวใจของอัลอันดาลูเซีย แต่พวกเขาก็นำปัญหามาด้วยเช่นกัน กองทัพซีเรียไม่ยอมอยู่ภายใต้การปกครองจึงดำรงชีวิตแบบอนาธิปไตยตามอำเภอใจ ทำให้เสถียรภาพอำนาจของผู้ว่าการอัลอันดาลูเซียสั่นคลอนอย่างรุนแรง