21. srpna 1415 dobyli Portugalci pod vedením krále Jana I. a prince Jindřicha Mořeplavce severoafrickou Ceutu, která tehdy patřila marockým Marínovcům. Tento úspěšný útok s 200 loděmi a 45 000 muži zastihl město zcela nepřipravené, a přestože zahynulo jen 8 Portugalců, marocké ztráty šly do tisíců. Dobytí Ceuty je považováno za počátek portugalské kolonizace Afriky a moderního evropského kolonialismu, protože šlo o první portugalské území mimo Evropu. V důsledku dobytí se transsaharský obchod přesunul do Tangeru, což vedlo k neúspěšnému portugalskému útoku na toto město v roce 1437. Portugalsko později rozšířilo svou moc v oblasti, ale Ceuta se nakonec v roce 1668 stala součástí Španělska, kterým je dodnes.