Когда все эти проблемы начали объединяться, руководители Лейденской церкви стали рассматривать идею создания колонии в Новом Свете. Они, как никто другой, понимали, что это будет непросто. Как писал Брэдфорд, им было достаточно трудно приспособиться к Голландии, которая была "соседней страной" Англии и "гражданским и богатым содружеством". В Новом Свете им было бы почти непостижимо сложнее. Они знали о знаменитых неудачах, "прецедентах плохого успеха и прискорбных бедствий". Тем не менее лейденская группа обратила свой взор на "эти обширные и незаселенные страны Америки". Несмотря на все риски, казалось, что другого места для путешествия просто не существует.
Семь статей, которые Кушман и Картер представили Виргинской компании, возможно, оказали определенное положительное влияние. Однако в конечном итоге именно личные контакты открыли дверь в Виргинскую компанию. Несмотря на то что они были изгнанниками из Англии, у лейденской группы оставались важные связи в Англии. Уильям Брюстер был связан с сэром Эдвином Сэндисом, одним из руководителей Виргинской компании. Брат Эдвина, Сэмюэл Сэндис, владел арендой большого поместья Скруби, где отец Брюстера был бейлифом (сборщиком ренты) и где сепаратисты проводили свои первые конвентрикулы. Благодаря этой связи Кушман и Карвер смогли вступить в контакт с Виргинской компанией и представить свои аргументы в Тайном совете.
Во время переговоров руководители Виргинской компании заявили, что они "очень хотят", чтобы лейденская группа "отправилась в Америку". Более того, они "готовы выдать им патент" и оказать им "наилучшее содействие, какое только возможно". Это был большой вотум доверия для Лейденской группы.
Кушман и Карвер вернулись в голландский город с обнадеживающими новостями. Но не успели сепаратисты отпраздновать, как на пришло письмо с новостями из Тайного совета, переданное им сэром Джоном Вулстенхолмом, одним из руководителей Виргинской компании и главным инвестором одной из частных плантаций Джеймстауна - Мартинс-Хот и его центрального населенного пункта, Вулстенхолм-Тауна.
В письме подтверждалось, что Виргинская компания сделает все возможное для продвижения предприятия сепаратистов, но при этом запрашивались дополнительные сведения о группе и их планах. Робинсон и Брюстер быстро ответили на письмо и привели доводы в пользу своей приверженности и возможностей. "Мы хорошо отвыкли от нежного молока родной страны, - писали они, - и привыкли к трудностям чужой и суровой земли, которые, однако, в значительной степени преодолели благодаря терпению". Лейденская группа, по их словам, была "сплочена как единое целое" и не была похожа на других людей, "которых ничто не может обескуражить, а мелкие неурядицы заставляют желать, чтобы они снова оказались дома". Короче говоря, они вряд ли пойдут по стопам колонистов из Роанока, Сагадахока и Джеймстауна. Они не стали бы ссориться между собой, разделяться на фракции или бросать поселение, когда наступили трудные времена.
Но лейденской группе требовалось не только согласие Виргинской компании - им также нужно было заручиться одобрением короля и получить от него право исповедовать в Америке религию по своему усмотрению. Деликатное поручение - выяснить у Якова, как обстоят дела с этим вопросом, - выпало на долю сэра Роберта Наунтона, королевского чиновника, который в то время претендовал на пост государственного секретаря в возрасте пятидесяти лет. У Наунтона был богатый опыт работы за пределами Англии: он занимал различные посты в Шотландии, Франции и Дании. Он был известен своими антикатолическими и протестантскими взглядами и не питал особой любви ни к Испании, ни к Франции. В своей жизни он пережил ряд взлетов и падений, в том числе потерю семейного наследства, и, учитывая этот опыт и близость к королю, казалось, что он может проникнуться сочувствием к ситуации сепаратистов. В своем выступлении перед королем Наунтон, по-видимому, сосредоточился на коммерческом импульсе, лежащем в основе предприятия, поскольку Джеймс спросил о планах группы по получению прибыли . Наунтон ответил, что целью является получение дохода от рыбной ловли, и Иаков одобрительно заметил, что это "честное ремесло" и "призвание самого апостола". В итоге король дал свое благословение на патент, но отказался издать официальный указ о предоставлении Лейденской группе религиозной свободы в Америке. Тем не менее он заверил Наунтона, что не будет "приставать" к ним до тех пор, пока они "ведут себя мирно".
Как раз в тот момент, когда казалось, что путь расчищен, группа столкнулась с еще одной задержкой, вызванной, по словам Роберта Кушмана, "разногласиями и фракциями" внутри Виргинской компании. В это время Эдвин Сэндис захватил контроль над компанией, вынудив сэра Томаса Смайта отойти в сторону. Виргинской компании потребовалось несколько недель, чтобы разобраться с проблемами управления, "но наконец, - писал Брэдфорд, - после всех этих событий и их долгого присутствия" долгожданный патент был выдан Лейденской группе "и подтвержден печатью Компании".