A 25 de Julho de 1415, partia de Lisboa uma frota de mais de 200 velas transportando 20.000 marinheiros, homens de armas, besteiros e peonagem sem saber o destino da expedição...
Apenas D. João I, os infantes e o Conselho do Rei conheciam o objectivo: Ceuta, a chave do Mediterrâneo governada por Salah bem Salah e principal empório comercial do reino de Fez, e base dos navios corsários marroquinos que atacavam a navegação que do Mediterrâneo seguia para a Europa atlântica.
Foi esta a primeira acção da expansão de Portugal e da Europa no mundo extra-europeu.