С начала XV века несколько портовых городов находились под управлением португальцев и испанцев, однако к XVI веку большинство городов вновь оказались во власти марокканского султана. Государство процветало и достигло наибольшего своего объёма, захватив западную часть Алжира и простираясь на юг до Гвинеи. Португальцы были изгнаны из владений, которые они заняли в Марокко, и король Себастьян был разбит в 1578 в сражении при Эль-Ксар-эль-Кебире.