Later Tarifa was held by the taifa of Algeciras (1031) and by that of Seville (1057), and subsequently by the Almoravids.
Vas Bolonia blizu Tarifa je bila tudi naseljena v rimskih časih (imenovana Baelo Claudia).