Portuguese and Spanish Explorers By amberwinstead Jan 1, 1415 Prince Henry the Navigator Henry encouraged his father to conquer Ceuta, the Muslim port on the North African coast across the Straits of Gibraltar from the Iberian peninsula. Jan 1, 1492 Christopher Columbus' first voyage May 20, 1498 Vasco da Gama landed in Calicut Jan 1, 1513 Vasco Nunez de Balboa crossed the Isthmus of Panama to the Pacific Ocea Period: Jan 1, 1519 to Jan 1, 1522 Ferdinand Magellan's Expedition