Luego siguió la costa mientras buscaba una ruta marítima que comunicara el Pacífico con el océano Atlántico, descubriendo un golfo que denominó golfo de Fonseca, que aún conserva el nombre en honor al obispo Juan Rodríguez de Fonseca, primer organizador de la política colonial castellana en las Indias.