En el siglo XI al desaparecer el califato, y quedar Al-Ándalus dividida en más de 30 reinos, Martos formó parte de la taifa de Granada qué, en 1078, el emir Abd Allah la cederá al taifa de Sevilla.