Technological developments in shipbuilding, navigation, and weaponry enabled European expansion. Since ancient times, most seagoing vessels had been narrow, open boats called galleys, propelled by slaves or convicts manning the oars. Though well suited to the placid waters of the Mediterranean, galleys could not withstand the rougher conditions in the Atlantic. The need for sturdier craft, as well as population losses caused by the Black Death, forced the development of a new style of ship that would not require much manpower. Over the course of the fifteenth century the Portuguese developed the caravel, a small, light, three-mast sailing ship with triangular lateen sails. The caravel was much more maneuverable than the galley. When fitted with cannon, it could dominate larger vessels.

This period also saw great strides in cartography and navigational aids. Around 1410 Arab scholars reintroduced Europeans to Ptolemy's Geography. Written in the second century, the work synthesized the geographical knowledge of the classical world. It represented a major improvement over medieval cartography, showing the world as round and introducing the idea of latitude and longitude to plot a ship's position accurately. It also contained significant errors. Unaware of the Americas, Ptolemy showed the world as much smaller than it is, so that Asia appeared not very far to the west of Europe. Both the assets and the flaws of Ptolemy's work shaped the geographical knowledge that explorers like Christopher Columbus brought to their voyages.

The magnetic compass made it possible for sailors to determine their direction and position at sea. The astrolabe, an instrument invented by the ancient Greeks and perfected by Muslim navigators, was used to determine the altitude of the sun and other celestial bodies. It permitted mariners to plot their latitude, that is, their precise position north or south of the equator.

Like the astrolabe, much of the new technology that Europeans used on their voyages was borrowed from the East. Gunpowder, the compass, and the sternpost rudder were Chinese inventions. Advances in cartography also drew on the rich tradition of Judeo-Arabic mathematical and astronomical learning in Iberia. In exploring new territories, European sailors thus called on techniques and knowledge developed over centuries in China, the Muslim world, and trading centers along the Indian Ocean.