Manuel I le confió el mando de una pequeña escuadra, con el título de "capitão-mor" de la flota, y un sábado, el 8 de julio de 1497 zarpó del puerto de Santa Maria de Belém, a orillas del río Tajo (Lisboa) con la intención de bordear la costa africana, doblar el cabo de Buena Esperanza e ir en busca de la India.