В X веке наступила очередь Гренландии. Норвежец Гуннбьерн Ульф-Краккасон сбился с пути и увидел очертания острова, но не пристал к нему. В 981 году изгнанный из Норвегии опять же за убийство конунг Эрик Торвальдсон, по прозвищу Рауди (Рыжий), который не смог прижиться и в Исландии, отправился на поиски этой земли и достиг ее в 985 — 986 годах. С его легкой руки остров получил наименование Гренландия (Зеленая страна). Зеленой она стала потому, что в то время климат там был более теплым, чем сейчас, и на побережье, куда причалил Эрик, росла трава. Гренландская колония просуществовала несколько веков, потом она вымерла в связи с похолоданием, и европейцам пришлось вновь открывать Гренландию.
Аналогичная судьба ожидала и другую terra incognita. Летом 986 года норвежец Бьярни Херьюльфсон, направлявшийся в Гренландию, был отнесен к новой неведомой земле, но пристать к ней не решился. Это была Северная Америка. Около 1000 года сын Эрика Рыжего Лейф Эриксон на том же корабле, что и отец, отправился на поиски новой земли, и удача пришла к нему. Он открыл Хеллюланд (Земля плоских камней) — остров Баффинова земля; затем Маркланд (Лесная земля) — по-видимому, Лабрадор, и Винланд (Богатая или Виноградная земля) — остров Ньюфаундленд. Некоторые ученые даже полагают, что Лейф проник еще южнее и достиг района современного города Бостона, где Лейфу сооружен памятник. За свои открытия Лейф получил прозвище Счастливый. В Америке норманны встретились с аборигенами (скрелингами) — индейцами. Вскоре стали прибывать и другие поселенцы. Родился и первый европеец Нового Света — Снорри, сын Торфинна Карлсфени. Поселения существовали еще в XII веке. В 1059 году папа Николай II назначил в Винланд епископа для распространения христианства. В 1121 году в Винланд из Гренландии направился епископ Эрик Гнупсон, но его судьба неизвестна. Потом об Америке забыли, и европейцы открыли ее заново лишь в конце XV века благодаря плаваниям Христофора Колумба. Не исключено, что Колумб знал о путешествиях викингов.
Всё это показывает нам, насколько обширной была сфера активности норманнов. Конечно, не могла остаться в стороне и Восточная Европа, прежде всего север будущей Древней Руси. На этих землях уже возникали первые города. Одним из важнейших была Ладога. Через нее шла оживленная торговля, она связывала Русь с северными странами. Поселение появилось и на так называемом городище под Новгородом (археологи называют его Рюриковым городищем). Сам Новгород возник позднее, в начале X века. Летописи говорят и о существовании поселений в Изборске и на Белоозере (городище Крутик, исследованное археологами). Варяги знали эти города. В Ладоге скандинавские древности находят в слоях уже середины VIII века. Норманны называли Ладогу Альдейгьюборг, а Новгород — Хольмгард. Всю же Русь — Гарды или Гардар. Позднее уже в книжной литературе стало употребляться название Гардарики. Под словом «гард» подразумевалось укрепленное поселение.
С севера Руси торговые пути шли на юг. Так сформировался знаменитый «путь из варяг в греки», начинавшийся в Бирке на озере Меларен — крупном торговом центре Скандинавии, и заканчивавшийся в византийской столице. Другой путь шел через Волгу на Каспий. Он связал русские земли со странами Востока. Описание этих путей находим в «Повести временных лет»: «Когда же поляне жили отдельно по горам этим, тут был путь из Варяг в Греки и из Греков по Днепру, а в верховьях Днепра — волок до Ловоти, а по Ловоти можно войти в Ильмень, озеро великое; из этого же озера вытекает Волхов и впадает в озеро великое Нево, и устье того озера впадает в море Варяжское. И по тому морю можно плыть до Рима, а от Рима можно приплыть по тому же морю к Царьграду