Se anexionó los reinos de taifas de Mértola (1044-1045), Huelva (1051), Santa María del Algarve (hoy Faro, 1051-1052), Niebla (1053-1054), Algeciras (1055), Silves (c. 1063), Morón de la Frontera (1066), Ronda (1065), Carmona (c. 1067) y Arcos de la Frontera (1069), aunque no pudo hacerlo con el de Granada, ni con el de Badajoz.