In June 1090, the Almoravids launched a third attack, deposed the king of Granada, defeated the governor of Córdoba, and after the Battle of Almodóvar del Río, entered Seville and sent King al-Mutamid into exile. In the second half of the year, all the southern taifas had been conquered by the Almoravids and Alfonso was not able to fulfill his promise to help the king of Seville. The king suffered setbacks on all fronts: in the east he failed to seize Tortosa due to the late arrival of the Genoese fleet that was to take part in its capture; further south, Al-Qádir was deposed in a revolt; in the south, his relation with Zaida, daughter-in-law of the king of Seville failed to enhance his image as the champion of the Muslims of the peninsula against the Almoravids; and, finally, in the west, the alliance with the king of Badajoz did not stop the North Africans from conquering this territory. As the price for this alliance, Alfonso VI had obtained Lisbon, Sintra and Santarém, but lost them in November 1094 when his son-in-law Raymond of Burgundy, responsible for defending these cities was defeated by the Almoravid army that had taken Badajoz shortly before. The only good news for Alfonso VI was the recovery of Valencia in June by El Cid who had defeated the Almoravid army that had advanced against him in the Battle of Cuarte on 21 October. This victory set the eastern border for about a decade.