И в самом деле, страшная кара не заставила себя ждать. Альфонс поклялся, что не успокоится прежде, чем не пройдет победоносно из конца в конец через всю область неосторожного Мутамида; и он сдержал слово. В том же году он напал на Севильскую область, страшно опустошая и грабя по пути и уводя жителей в плен. Сама столица устояла против натиска, но далеко к югу от нее страна была беспощадно опустошена, и в Тарифе испанским христианам в первый раз за 730 лет пришлось (не в качестве пленников) снова увидать Гибралтарский пролив. Быть может, они ночью с прибрежных высот увидали огни передового отряда альморавидов в лагере Цеуты.
После возвращения из этого страшного похода Альфонс снова направился против Толедо. Мутеваккиль Бадахосский наконец был вынужден к отступлению, и власть была возвращена Кадиру. Теперь оставалось только свести счеты по военным издержкам. Жалкий Кадир переплатил своему великодушному покровителю все свое золото и вынужден был уступить ему целый ряд крепостей, пока, наконец, когда он был лишен всех средств защиты, оказалось, что собственно было нужнее всего для Альфонса: самый Толедо. В виде вознаграждения за совершенную уступку старинного города готов король предложил Валенсию, которая, правда, также ему не принадлежала, но добыть которую было не трудно, так как она, после отделения от Толедо, предоставленная партийной борьбе, была вполне бессильна. С сокрушенным сердцем бедняга соглашался на эту мену. Сопровождаемый насмешками и проклятиями своих подданных, он покинул свою прежнюю столицу; кастильское войско ввело его в его новые владения и осталось в качестве гарнизона в стране, конечно, только ради безопасности его драгоценной особы. Таким образом, Сарагоса была отрезана от своих единоверцев на юге, и 25 мая 1085 г. (27 мухаррема 478 г.) Альфонс VI совершил свой торжественный въезд в Толедо. Что бы ни было впереди, окончательный исход борьбы за Испанию был решен. Правда, что в последующие столетия христианам пришлось испытать жестокие поражения, но все же Толедо, окаймленный рядом крепостей, клином врезывался в мусульманскую область, и несомненно было, что рано или поздно этот клин расщепит остаток магометанского владычества.