Alonso de Ojeda (aˈlonso ðe oˈxeða; c. 1466 – c. 1515) was a Spanish explorer, governor and conquistador. He travelled through modern-day Guyana, Venezuela, Trinidad, Tobago, Curaçao, Aruba and Colombia. He navigated with Amerigo Vespucci who is famous for having named Venezuela, which he explored during his first two expeditions, for having been the first European to visit Guyana, Curaçao, Colombia, and Lake Maracaibo, and later for founding Santa Cruz (La Guairita). Alonso de Ojeda was born in Torrejoncillo del Rey, New Castile around 1466. His father, Rodrigo de Huete, was a minor noble who fought for Isabel in 1474 during the War of the Castilian Succession. Isabel was grateful for his support and put his son, Alonso, under her protection. In his youth, Alonso served the Duke of Medinaceli, Luis de la Cerda. In service to the duke, he distinguished himself in the conquest of Granada with his military abilities, his skill as a swordsman and his bravery. Alonso was slight of stature, clever, and handsome. It was reputed that he was always the first to draw blood in any fight. According to Bartolomé de las Casas, he combined "in his person all the bodily perfections that man could have, despite his small size." Following Columbus' successful first voyage of discovery, a second voyage with a much larger fleet was organized for Columbus by Juan Rodríguez de Fonseca. Medinaceli had been a patron of both Columbus and Ojeda, so perhaps it is not surprising that Ojeda was selected at a relatively young age to captain one of the ships on this new voyage. Fonseca was also impressed with Ojeda and would later become his most important patron. The fleet sailed for the island of Hispaniola in September 1493 and reached the Caribbean in November. One of their first stops was the island of Guadalupe where a landing party went missing. Fearing for their safety (the islanders were suspected of being cannibals), Columbus sent Ojeda ashore with an armed contingent to search for the lost group.