Portugisiske soldater tok kontroll over Ceuta på den nordafrikanske kysten i 1415 og nedkjempet maurerne, som forsøkte en gjenerobring i 1418. I 1419 ble to av Henrik Sjøfarerens kapteiner, João Gonçalves Zarco og Tristão Vaz Teixeira ført av en storm til øya Madeira. I 1427 oppdaget en annen portugisisk kaptein øygruppa Asorene.