The Taifa of Algeciras was a medieval Muslim taifa kingdom in what is now southern Spain and Gibraltar, that existed from 1035 to 1058. Wikipedia