El barco, capitaneado por Francisco Pereira Coutinho, y escoltado por dos buques cargados de especias exóticas, navegó a través del Océano Índico, bordeando el Cabo de Buena Esperanza, y después hacia el norte a través del Atlántico, deteniéndose brevemente en Mozambique, Santa Helena y en las Azores.