La presenza portoghese in Nord Africa risale al regno di re João I, con la conquista di Ceuta del 1415 e continuò fino al 1769, anno in cui El Jadida fu abbandonata. Le enclavi, per lo più lungo la costa atlantica del Marocco, erano conosciute in Il Portogallo come " l' Algarve berbero" o come "l'Algarve dall'altra parte" ("Algarve de Além").