Em 1415, um ataque foi feito em Ceuta, um enclave muçulmano norte-africano estrategicamente localizado ao longo do Mar Mediterrâneo, e um dos portos terminais dos comércios de ouro e escravos trans-saharianos. A conquista foi um sucesso militar e marcou um dos primeiros passos da expansão portuguesa para além da Península Ibérica, mas custou caro defender-se das forças muçulmanas que logo a sitiaram. Os portugueses foram incapazes de usá-lo como base para uma expansão adicional no interior e as caravanas transaarianas apenas mudaram suas rotas para contornar Ceuta e / ou usar portos muçulmanos alternativos.