Durante la época de los primeros reinos de taifas, "Marbil-l"a fue disputada por las taifas de Algeciras y Málaga, cayendo finalmente en la órbita de la segunda, que a su vez pasaría a formar parte posteriormente del Reino Nazarí.