The conquest of the extensive and strategic Taifa of Toledo, the control of Valencia and the possession of Aledo, which isolated Murcia from the rest of Al-Andalus, worried the Muslim sovereigns of the Iberian Peninsula. The military and economic pressure on the Taifa kingdoms led the rulers of the Taifas of Seville, Granada, Badajoz and Almeria to seek help from the Almoravid dynasty who, at the end of July 1086, under the leadership of the Emir Yusuf ibn Tashfin, crossed the Strait of Gibraltar and landed in Algeciras.