Ко времени прибытия скандинавов около 1000 года в северо-восточной части Северной Америки обитали три самостоятельных народности. Дорсетская культура охватывала Северную Гренландию и восточное побережье Арктики, ее фиксируют приблизительно с 2000 года до нашей эры. Один предмет этой культуры обнаружен в Л’Анс-о-Медоуз, это круглая поделка из мыльного камня с небольшим углублением в верхней части. В 1960-х годах первые археологи сочли этот объект исландским каменным шарниром для двери, но позднее его отнесли именно к дорсетской культуре. Возможно, это доказательство контактов и редкой торговли с викингами – или, может быть, северяне забрали этот камень из заброшенного дорсетского поселения.
Примерно в 1000 году нашей эры народности под общим названием Туле вытеснили дорсетскую культуру, показав, что они лучше приспособились к арктическим условиям. Эти народности пересекли всю Северную Канаду, двигаясь с Аляски, а их потомки, нынешние аборигены Гренландии, называют себя инуитами («народ») и отвергают название «эскимосы» («поедатели сырой плоти»), в котором усматривают оскорбление.
До и после «скандинавской оккупации» различные группы представителей коренного населения занимали территорию вокруг поселения Л’Анс-о-Медоуз, но пока не найдено никаких археологических доказательств обитания здесь амероиндейцев на рубеже 1000 года. Вот почему археологи не в состоянии сказать наверняка, кого повстречали северяне. Скорее всего, они столкнулись с третьей группой коренных народов, так называемых древних беотуков, или древних инну. Беотуки населяли Ньюфаундленд, но вымерли в начале 1800-х годов; инну до сих пор обитают на побережье Лабрадора. Некоторые артефакты этих групп (двенадцатого и тринадцатого столетий) найдены в Л’Анс-о-Медоуз.
После 1500 года обитатели этого региона объединились в союз Вабанаки, куда входили микмак, пенобскот, малисит и пассамакодди. Вабанаки – слово из языка восточных алгонкинов со значением «люди из земель рассвета»; так характеризовали отдаленные восточные земли, над которыми первым вставало солнце. Союз Вабанаки использовал разные языки алгонкинской группы; в 1500-х годах торговые сети союза тянулись от Северного Лабрадора на юг до Мэна и на запад до Великих озер. Индейцы охотились на морских животных, прежде всего на тюленей, которые мигрировали каждый год с материковой части Канады на Ньюфаундленд. Союз торговал конкретными товарами – скажем, изделиями из популярного полупрозрачного силикатного сланца, который добывали в бухте Рамах на севере Лабрадора.
Многое из того, что нам известно о союзе Вабанаки, почерпнуто из более поздних описаний, в особенности благодаря французскому исследователю Жаку Картье (1491–1557), который прибыл в Квебек в июле 1534 года. Он узнал, что, держась побережья, возможно проплыть на лодке от реки Святого Лаврентия до бухты Шалер, а там, где слишком мелко, переносить каноэ на руках. Плодородие региона поразило Картье: «Земля вдоль южной стороны (бухты Шалер) богата и хороша, подлежит всяческому возделыванию и изобилует наилучшими полями и лугами, лучшего нельзя и пожелать; вдобавок она ровная, как поверхность пруда».
В ходе первой экспедиции к бухте Шалер Картье встретил две группы индейцев-микмаков в «сорока или пятидесяти каноэ». Не вызывает сомнений, что это были именно микмаки, ибо Картье записал некоторые фразы, ими произнесенные, и впоследствии в этих фразах опознали язык микмаков. Когда прибыла первая группа микмаков, «внезапно выскочило и высадилось большое число людей, каковые подняли сильный шум и настойчиво звали нас знаками сойти на берег, поднимая шкуры на палках». Пусть у Картье и его спутников сложилось впечатление, что туземцы дружелюбны, французы все-таки отказались выйти на сушу. Тогда микмаки стали их преследовать, и французы дважды выстрелили из пушки. Микмаки отстали, но продолжали идти следом, и тогда французы дали залп из мушкетов. Лишь после этого индейцы скрылись.
Микмаки вернулись на следующий день, «знаками показывая, что они приплыли торговать, и подняли на палках несколько шкур малой ценности из тех, каковые они сами носят на теле. Мы также замахали руками, объясняя, что не желаем им вреда, и отправили двух человек на берег с несколькими ножами и прочей железной утварью, а еще с красным колпаком для вождя». Как и скрелинги, встреченные северянами почти пятьсот лет назад, микмаки пришли в восторг от красной ткани. Но, в отличие от северян, французы были готовы обменивать металлические ножи, поскольку располагали более совершенным оружием, которое внушало уверенность на случай каких-либо конфликтов.