В 1010-1085 годах в центре современной Испании существовало арабское государство Тайфа Толедо. Столицей его был город Толедо, бывшая столица королевства вестготов, завоеванного арабоми в VIII веке. Толедо долгое время входил в состав Кордовского халифата, процветавшего в IX-X веках, но из-за наступивших в XI веке смут (с 1009 по 1031 год в нём сменилось 6 халифов) распавшегося на множество мелких эмиратов
Наивысшего могущества тайфа Толедо достигла при эмире Яхъе аль-Мамуне, который в 1065 году даже захватил Валенсию. Однако его внук и преемник Яхъя аль-Кадир был слабым правителем, утратил почти всё, чего добился предшественник и держался у власти во многом благодаря договору о ненападении с королём Кастилии и Леона Альфонсо VI. Вскоре Яхъя был изгнан своими подданными, которые подчинились власти эмира Бадахоса Омара аль-Мутаваккила. В 1084 году Альфонсо восстановил Яхъю на толедском престоле. Эмир расплатился с ним за помощь деньгами и территориальными уступками. Альфонсо посчитал эту плату недостаточной. В следующем году он подступил к Толедо. Хотя крепость считалась неприступной, Яхъя в мае 1085 года согласился сдать её при условии передачи ему Валенсии.
Местные жители мало что потеряли от этой сделки: они могли продолжать молиться в Великой мечети Толедо и сохраняли свои жизни и имущество в обмен на те же налоги, которые они платили бывшим правителям; они могли свободно уезжать и возвращаться в город без конфискации имущества. Но для мусульман потеря Толедо означала, что христиане неуклонно движутся на юг, стремясь, в лучшем случае, обложить данью все исламские владения. А Толедо стал составной частью Кастильского королевства и до 1561 года являлся резиденцией королей Кастилии