Начиная с карты Меркатора 1569 года, Норумбега стала появляться на картах как территория, не лишенная определенной значительности. Меркатор изобразил ее столицу в виде укрепленного города, ощетинившегося башнями. Более сдержанный Ортелий использовал для ее изображения условный символ. Оба поместили ее на некотором расстоянии от побережья вверх по реке, приблизительно на месте залива Фанди. Мыс Норумбег Жана Альфонса был перенесен с полуострова Кейп-Код на мыс Сейбл и соответственно был перемещен город.
Путешественники, продвигавшиеся вдоль северо-восточного побережья Америки, естественно, делали попытки найти Норумбегу. Самой значительной из них была попытка Хемфри Гилберта, когда он во время своей злополучной экспедиции 1583 года так и не нашел ни перешейка Верраццано, ни его Норумбеги и в конце концов решил основать британскую колонию в Ньюфаундленде. Но первой по-настоящему планомерной попыткой поисков Норумбеги было путешествие Шамплена.
Самюэль де Шамплен — одна из самых увлекательных фигур во всей истории исследования Америки. В молодости он совершал плавания, находясь на службе у испанцев, возглавлял путешествия в Западную Индию и посетил Панаму. Он был, по-видимому, первым, кто предположил возможность строительства Панамского канала. В 1603 году, когда он уже завоевал себе известность как географ-практик, король Франции Генрих IV направил его на исследование той территории, которая на картах давно уже значилась под названием «Новая Франция», для того чтобы закрепить ее и попытаться сделать, так или иначе, полезной для ее предполагаемого владельца. И Шамплен с удовольствием принялся за выполнение этой задачи, так как он испытывал почти мистическое чувство к Новому Свету как к своего рода новому раю, представляющему неограниченные возможности для человека, чувство, похожее на то, которое, по-видимому, воодушевляет многих людей в наше время в их самоотверженном исследовании космического пространства.
Шамплен вышел в море в 1603 году. Он исследовал берега той территории, которая теперь называется Новая Шотландия, и не нашел там Норумбеги. Он основал колонию Пор-Рояль (в настоящее время Аннаполис) и с 1604 по 1607 год в поисках Норумбеги тщательно изучил берега в южном направлении до залива Кейп-Код. Что же касается результатов этих поисков, то нет ничего лучше, как процитировать сочный язык (в переводе и публикации Пёрчеса) Марка Лескарбота, юриста и поэта, летописца экспедиции.
«…И нет на побережье Мэн ничего достопримечательного (по крайней мере в том, что видно с моря), кроме реки, о которой многие писали легенды одну за другой.
Я приведу одно место из той легенды, которая помещена в последней книге, озаглавленной „Всеобщая история Западной Индии“ и напечатанной в Дуэ в прошлом, 1607 году. В нем говорится о Норумбеге; сообщая это, я также скажу о том, что писали первые, у которых это заимствовано.
„Более того, по направлению к северу (говорит автор после того, как он рассказал о Виргинии) находится Норомбега, которая достаточно хорошо известна из-за прекрасного города и большой реки, хотя и не установлено, откуда взялось ее название, так как аборигены называют ее Агункия (искаженное Algonquin). В устье реки есть остров, очень удобный для рыболовства. Район вдоль моря изобилует рыбой, а в сторону Новой Франции есть большое число диких зверей, и место это очень удобно для охоты. Образ жизни аборигенов здесь такой же, как и в Новой Франции.
Если этот прекрасный город действительно когда-либо существовал, мне хотелось бы знать, кто же его уничтожил, так как на его месте остались только отдельные хижины, сделанные из жердей и покрытые корой деревьев или шкурами, и это населенное место и река называются Пемптегоет, а не Агункия. Река (если исключить прилив) так же маловодна, как и река на том берегу, так как нет достаточно земли, чтобы создавать их, из-за большой реки Канады (имеется в виду река Святого Лаврентия), которая направлена вдоль линии побережья и ближе восьмидесяти лиг от этого места пересекает эти земли, которые из других мест получили много рек, падающих с уступов, обращенных в сторону Норомбеги; при входе в Норомбегу нет ничего похожего на то, чтобы в ней был всего лишь один остров, скорее, число их почти бесконечно, так как эта река расширяется подобно греческой букве „лямда“; устье реки полно островов, из которых есть один, лежащий очень далеко в море (и самый далекий), который высок и выделяется среди других“.