L'any 1009, Muhammad al-Mahdí es rebel·la contra el califa de Còrdova Hisam II, el deposa i ocupa el seu lloc. Comença així la fitna, la guerra civil que portarà al desmembrament d'Al-Àndalus. Els catalans fan la llarga marxa fins a Toledo i, units a les tropes de Muhammad, s'enfronten a Sulayman i els berbers. L'actuació dels catalans es decisiva i obtenen una gran victòria. Més tard, la sort els és adversa i retornen a Catalunya, molt enriquits per la paga i el botí obtingut. Alhora han fet palesa la creixent força militar de la Catalunya emergent. La seva intervenció ha estat tan destacada, que el fet és qualificat com "l'any dels catalans".