Все это указывает на то, что на юге Европы людям поначалу пришлось отвоевывать себе право на существование у наступающих лесов и что излюбленными местами заселения становятся север и атлантическое побережье континента, где внутриматериковые и прибрежные воды превосходно обеспечивали как пропитание, так и пути сообщения. В Тибринд-Виге, в море неподалеку от датских берегов, были найдены рыболовные крючки на бечевке и «текстиль», сотканный из пряжи, которую получали из растительных волокон. Там же обнаружилось и разукрашенное лодочное весло. Глиняные сосуды (раньше предполагалось, что гончарное дело впервые появилось у земледельцев неолита) были известны на территории Скандинавии уже 5600 лет назад, как и хижины с ямами для столбов и деревянными полами, которые настилались из расщепленных березовых и сосновых бревен, переложенных слоями коры. Стар-Карр, мезолитическая стоянка неподалеку от восточного побережья в Йоркшире, почти наверняка являлась летним форпостом мезолитической культуры Скандинавии. Среди найденного в этой озерной местности — головные уборы из оленьих рогов, деревянное весло для каноэ, гарпуны из рогов и зазубренные наконечники для стрел. Летние гости этого края охотились в лесах на территории более 200 квадратных миль, добывая благородных оленей, косуль, кабанов, рыбу, уток и других водоплавающих птиц (по некоторым оценкам, численность только благородного оленя на этой территории доходила в то время до 3000 голов).
Эти североевропейцы сумели адаптироваться к жизни на краю постоянно наступающего леса, однако их среда обитания продолжала меняться. Исследования торфа в районе Стар-Карр показали, что около 11 тысяч лет назад ива и осина начали наступление на мелкое озеро, постепенно высасывая остававшуюся в нем воду. Несмотря на борьбу с деревьями и кустарником с помощью огня, изменения в структуре растительности заставили местных обитателей отступить, и когда около 10,5 тысяч лет назад густые заросли орешника окончательно заболотили озеро, люди ушли из Стар-Карр.
Приспосабливаться в то время означало постоянно менять местожительство.
Из поселений мезолитической Европы лучшего всего сохранились стоянки в Лепенском Вире на Дунае, где люди жили со второй четверти VI по третью четверть V тысячелетия до н. э. В этой рыболовецкой деревне охотники перешли к оседлости. Их жилища, площадью до 30 квадратных метров, в плане имели форму трапеции и строились на террасах, выкопанных в речных берегах. Изготавливаемые здесь статуэтки изображали людей с рыбьими головами, а мертвых хоронили головой по направлению течения — как предполагается, чтобы дать реке унести с собой духов. Река также воплощала идею обновления — каждую весну белуга, некоторые особи которой достигали 9 м в длину, шла в верховья реки на нерест, и это считалось возвращением мертвых.