As often happened at the time, Andagoya left as an explorer of the New World at a very young age of 19, on April 11, 1514, under the command of Pedro Arias de Ávila.
Kao što se često događalo u to vrijeme, Andagoya je napustio selo kao istraživač Novoga svijeta u vrlo mladoj dobi od 19 godina, 11. travnja 1514, pod zapovjedništvom Pedra Ariasa de Ávile.