Чтобы прокладывать нужный курс в открытом океане и определять положение судна, требовались соответствующие навигационные приборы. К XV в. европейские моряки уже повсеместно пользовались компасом, известным в Европе с XII–XIII вв. Широта определялась с помощью астролябии, однако установление долготы оставалось проблемой вплоть до XVIII в. Большим подспорьем для моряков служили Региомонтановы таблицы, изданные немцем Иоганном Мюллером (Региомонтаном) в 1474 г. и составленные на несколько десятилетий вперед. Они позволяли в момент солнечного или лунного затмения определять местонахождение судна. Изменились и географические карты: традицию изготовления точных и подробных карт (портуланов), выработанную в Средиземноморье, португальцы стали использовать для картографирования Африки, а затем и Азии.
Важную роль сыграло изобретение в середине XV в. книгопечатания. Становится относительно доступной и литература путешествий с ее описаниями богатств Востока, и справочная литература по навигации, и сообщения о новейших открытиях, провоцировавшие дальнейшие поиски.
Когда вслед за первыми открытиями начались военные конфликты с жителями заморских земель, особое значение приобрело военно-морское превосходство европейцев, которое в этом смысле тоже стало предпосылкой успешных плаваний. И если на суше развитые страны Востока в военном отношении долгое время не уступали европейцам, то на море португальские корабли, быстроходные, маневренные и вооруженные артиллерией, сразу же показали свою силу. А в Африке и Америке военное превосходство европейцев на суше и на море было очевидным.
Первыми на просторы океанов вышли страны Пиренейского полуострова, и это не случайно. Хотя Испания и Португалия не принадлежали к числу наиболее экономически развитых стран Европы, само географическое положение предрасполагало их к экспансии в Атлантике. У них имелись удобные порты, опытные моряки, давние и богатые морские традиции. Португалия к середине XIII в. завершила свою Реконкисту, а ее продолжением стало продвижение в Северную Африку — сначала в виде военных походов против мусульман, затем в виде морской экспансии. Соперничавшая с Португалией Испания первоначально уступала ей на море; тем не менее в начале XV в. Кастилии удалось обосноваться на Канарских островах, ставших удобной отправной точкой для дальнейшего продвижения и своего рода опытным полигоном для разработки практик колонизации. К концу XV в., когда в основном завершилось объединение страны и окончилась Реконкиста, Испания была готова к морской экспансии, тем более что после завершения Реконкисты многие занятые в ней дворяне, оставшиеся не у дел, готовы были ввязаться в новые авантюры.
