Aún en el reinado de Juan I de Portugal y bajo las órdenes de Enrique el Navegante se descubre la isla de Porto Santo por João Gonçalves Zarco (1418) y más tarde la isla de Madeira por Tristão Vaz Teixeira.