Granada

City · c. 1015 CE · in Europe

Capital of Taifa of Granada (1015–1090), Emirate of Granada (1241–1491).

Almería (c. 1015 CE): Capital of Taifa of Almería (1015–1147).
Murcia (c. 1015 CE): Capital of Taifa of Murcia (1015–1249).
Huelva (c. 1015 CE): Capital of Taifa of Saltés and Huelva (1015–1051).
Morón de la Frontera (c. 1015 CE): Capital of Taifa of Morón (1015–1065).
Carmona (c. 1015 CE): Capital of Taifa of Carmona (1015–1150).
Arcos de la Frontera (c. 1015 CE): Capital of Taifa of Arcos (1015–1071).
Albarracín (c. 1015 CE): Capital of Taifa of Albarracín (1015–1104).
Olomouc (1017 CE): Capital of Margraviate of Moravia (1385–1414).
Faro (c. 1018 CE): Capital of Taifa of Santa Maria do Algarve (1018–1051).
Béjaïa (c. 1018 CE): Capital of Hammadid Dynasty (1018–1151).

Around the same time and place

Reconquista (718–1492 CE): Centuries-long series of campaigns by Christian kingdoms to take the Iberian Peninsula from Muslim rule, ending with the fall of Granada in 1492.
William the Conqueror (c. 1028 CE – 1087 CE): Duke of Normandy who conquered England in 1066 and became its first Norman king.
Le Mans (c. 990 CE): Capital of County of Maine (990–1481).
Blois (c. 990 CE): Capital of County of Blôis (990–1401).
Rodez (c. 990 CE): Capital of County of Rouergue (990–1065).
Cagliari (c. 1000 CE): Capital of Giudicato of Cagliari (1000–1187).
Dijon (c. 1003 CE): Capital of Duchy of Burgundy (1003–1477).
Tortosa (c. 1010 CE): Capital of Taifa of Tortosa (1010–1099).