After Alfonso VI, King of León and Castile captured Toledo in 1085 and invaded the taifa of Zaragoza, the emirs of the smaller taifa kingdoms of Islamic Iberia found that they could not resist against him without external assistance. In 1086 Yusuf ibn Tashfin was invited by them to fight against Alfonso VI. In that year, he replied to the call of three Andalusian leaders (Al-Mu'tamid ibn Abbad and others) and crossed the straits to Algeciras and moved to Seville. From there, accompanied by the emirs of Seville, Granada and Taifa of Málaga marched to Badajoz.