Несмотря на договор о разделе сфер завоеваний между Поргалией и Испанией, моряки и купцы других стран Европы в поисках наживы и богатства стали проникать в неисследованные части земного шара. Так, Джон Кабот (переселившийся в Англию итальянец Джованни Кабото), отправившийся в экспедицию с целью найти северо-западный путь в Индийский океан, впервые достиг в 1497 г. Ньюфаундленда или полуострова Лабрадор, а его сын — Себастьян Кабот — в 1498 г. достиг северо-восточного берега Северной Америки и исследовал его. В дальнейшем английские и французские мореплаватели исследовали восточную часть Северной Америки, а голландцы в результате ряда плаваний, совершённых в течение XVII в., открыли Австралию, смутные сведения о которой имелись ещё у античных географов. В 1606 г. голландское судно под начальством Виллема Янца впервые достигло северного побережья Австралии, а в 1642—1644 гг. голландский мореплаватель Тасман совершил к австралийским берегам два плавания и, пройдя южнее Австралии до открытого им острова Тасмания, доказал, что Австралия является самостоятельным новым материком.

Лондонские купцы, по их собственному выражению, «видя, как удивительно быстро растёт богатство испанцев и португальцев вследствие открытия новых стран и поисков новых торговых рынков», организовали в 1552 г. экспедицию из трёх кораблей под начальством Уиллоуби, предпринявшую попытку найти северо-восточный проход в Китай, обогнув побережье Сибири. Корабли экспедиции Уиллоуби в Баренцевом море были разделены бурей, два из них были затёрты льдами в южной части этого моря, и весь их экипаж замёрз, а третий прошёл в Белое море, достиг устья Северной Двины; его капитан Ченслер побывал в Москве и был принят Иваном Грозным. В 1556 и 1580 гг. англичане вновь пытались найти северо-восточный проход, однако далее входа в Карское море их корабли из-за сплошных льдов пройти не смогли.

Голландские купцы в конце XVI в. снарядили на поиски этого прохода три экспедиции, которыми руководил голландский мореплаватель Биллем Баренц, но и эти корабли не смогли пройти восточнее Новой Земли, на которой Баренц зазимовал вовремя своей последней экспедиции (1596—1597 гг.), так как его корабль был затёрт льдами.