El 26 de julio de 1519 zarpó en una embarcación junto con el mismo Francisco de Montejo y el piloto mayor Antón de Alaminos con el Quinto del Rey y la primera carta de relación o carta del cabildo dirigida a Carlos I de España.