Así, se convirtió pronto en maestro en el arte de la navegación, reconociendo, en 1418, la isla de Porto Santo y al año siguiente (1419), la isla principal del archipiélago, Madeira, que ahora da nombre a todo el archipiélago.