Siguiendo a Bastidas y a su piloto Juan de la Cosa, en 1501 recorrió las costas del Mar Caribe desde el este de Panamá, pasando por el golfo de Urabá, hasta el cabo de la Vela (actual Colombia).