Побережье к северу от Виргинии изучили более ранние исследователи, такие как Кэбот и Веррацано, но людям на «Мейфлауэре» незачем было полагаться на них. В предшествующие два десятилетия один исследователь за другим двигались вдоль северного берега.

В 1602 году, например, английский мореплаватель Бартоломью Госнолд (он позднее стал заместителем командующего флотом, и он привез первых колонистов в Джеймстаун) изучал это побережье. 15 мая 1602 года он наткнулся на узкий, изогнутый полуостров, воды вблизи которого были богаты треской. Он назвал его Кейп-Код и продолжал изучать берега острова, лежащего к югу, который он назвал Виноградником Марты.

Два года спустя другой мореплаватель, Джордж Уэймаут, обследовал часть побережья и привез восторженные отчеты.

Затем, в 1614 году, Джон Смит, прославившийся в Джеймстауне, предпринял исследовательскую экспедицию в эту часть американского побережья. Он тщательно изучил и нанес на карту береговую линию, и его так поразило сходство климата и облика этого края с его родиной, что он назвал его Новой Англией, и это название сохранилось с тех пор.

Однако, возможно, больше всего потряс сепаратистов отчет голландского исследователя Адриена Блока, который в 1614 году вернулся в Амстердам с восторженными отчетами о южной части побережья Новой Англии. Остров в шестидесяти четырех километрах к западу от Виноградника Марты до сих пор называется островом Блока в его честь.

9 января 1620 года, когда «Мейфлауэр» наконец достиг берегов Америки, люди на его борту оказались на оконечности Кейп-Кода, гораздо дальше к северу, чем намеревались плыть раньше. К тому же время года было неподходящее, и Кейп-Код представлял собой унылое зрелище; но путешествие было долгим и лишенным удобств, и у них не было настроения плыть еще дальше.

Они проплыли мимо загнутого конца этого мыса и начали обследовать береговую линию за ним в поисках места, которое выглядело бы не слишком удручающим. В конце концов они нашли бухту, и 16 декабря «Мейфлауэр» бросил в ней якорь. Джон Смит уже назвал эту часть береговой линии Плимутом, и пассажиры «Мейфлауэра» приняли это название английского порта, из которого они отплыли.

Пассажиры, однако, оказались в странном положении, так как они находились за пределами земель, контролируемых Виргинской компанией, под покровительством которой они, теоретически, плыли. Виргинская компания не могла на законном основании назначить им губернатора на этой части побережья, и им пришлось управлять самим.

Чтобы решить эту задачу, а также избежать недовольства со стороны не принадлежащих к сепаратистам поселенцев, пуритане подготовили соглашение, в котором обещали соблюдать законы, разработанные обитателями нового поселения. Это «Мейфлауэрское соглашение», подписанное 21 ноября, было чем-то вроде прелюдии к знаменитым «городским собраниям» Новой Англии и первым шагом к самоуправлению в английских колониях.

Как только сепаратисты высадились на берег, они выбрали Джона Карвера, одного из них, губернатором.

Но все-таки время года было неподходящее, и поселенцам пришлось встречать зиму совершенно неподготовленными. Половина пассажиров «Мейфлауэра» умерла от голода и болезней еще до весны. Губернатор Карвер был одним из умерших. Выжившие упорно держались, выбрав новым губернатором Уильяма Брэдфорда. (Он оставался губернатором, с перерывами, в течение тридцати пяти лет.)

Маленькая группа поселенцев, конечно, не выжила бы среди враждебных индейцев; но, как и в других местах, индейцы сначала были дружелюбными.