Спустя некоторое время Альфонсу удалось бежать и обрести убежище при дворе толедского эмира. Между тем Санчо направился в Галисию и сверг с престола Гарсию, который бежал в Севилью. Город Торо, в котором правила Эльвира, покорился Санчо, но Самора оказала ему сопротивление. Король Кастилии подверг Самору осаде, но был убит неким Вельидо Дольфосом, который как перебежчик проник в лагерь короля. Таков был финал честолюбивых планов Санчо. Альфонс, вернувшийся из Толедо, был признан королем леонцами и кастильцами (как наследник своего умершего брата, не оставившего детей). Желая присоединить Галисию, он выступил против Гарсии, который утвердился на своем престоле с помощью севильского эмира, разгромил его войска и захватил самого Гарсию в плен. Гарсия был заключен в тюрьму, где и умер.
Завоевание Толедо. Как только Альфонс VI объединил под своей властью все три королевства, он сосредоточил все силы для ведения войны с мусульманами. Политическое положение мусульманской Испании в этот период было критическим (стр. 142). Большая часть эмиров платила дань христианским монархам. С толедским эмиром Альфонс заключил договор, в котором в качестве компенсации за оказанное ему гостеприимство в ту пору, когда он бежал от Санчо, обязался не учинять военных действий против Толедо при жизни подписавшего договор эмира Алименуна и его старшего сына. Однако Альфонс не удовольствовался признанием своего верховенства над мусульманскими владыками, верховенства, которое само по себе еще не обеспечивало расширения кастильских границ. Воспользовавшись тем обстоятельством, что эмир Севильи аль-Мутамид помогал Гарсии.
Альфонс, объявил ему войну и вторгся на севильскую территорию с сильной армией. Хотя Мутамид и был весьма могущественным государем, но все же он не располагал столь значительными силами, чтобы сдержать напор войск Альфонса VI. Однако благодаря дипломатическому искусству своего хаджиба ибн-Амара или Абен-Амара, не раз посещавшего Кастилию, опасность удалось отвратить, хотя и ценой выплаты дани в двойном размере.