In September 1493, thanks to Rodríguez de Fonseca, he accompanied Christopher Columbus on his second voyage to the Americas, arriving on the island of Hispaniola.
Alonso de Ojeda also took part in the battle of Vega Real (also called the battle of Jáquimo), in which, under his command, the Spanish were victorious.