Вероятно, в сопровождении одного или нескольких родственников, юный Веррадзано прибыл в Лион, где прошли годы его изгнания. Этот город, расположенный на юге Франции, был одновременно бастионом интегристского католицизма и историческим центром альтернативных культов. Некоторые лионские епископы прославились своими конфликтами с катарами и враждой с многочисленной еврейской общиной этого города. Кроме того, Лион был ритуальным центром почитателей Кибелы, «Великой Богини» или «Матери Богов» из культов Месопотамии, слившейся с Черной Мадонной в ритуалах тамплиеров. Это божество очень почиталось в Риме до тех пор, пока Константин не сделал государственной религией христианство, но ему продолжали поклоняться в Лионе спустя сто лет. Римские весталки приносили в жертву богине быка, и когда Храм Кибелы в Лионе был заменен базиликой Нотр-Дам-де-Фурвьера, лионские девушки продолжали жертвовать Черной Мадонне баранов и петухов.
Джованни да Веррадзано вырос и получил образование в этом городе, построенном на языческом субстрате, где все еще чувствовалось неявное присутствие катаров, тамплиеров и гугенотов. Возможно, он выбрал именно этот город из-за его сходства с Флоренцией: оба города были очагами гностических учений, возрожденных катарами, и оба были центрами текстильной промышленности, через которые проходил путь в Азию.
Старшая сестра Джованни была замужем за Гуаданьи, представителем другой знатной семьи, которая, вероятно, также была изгнана из Италии около 1505 года. Самые выдающиеся ее члены укрылись во Франции, и тогда Джованни и его брат Джироламо перебрались в норманский порт Дьеп, где их зять занимался снаряжением кораблей, которые отправлялись по Великому шелковому пути.
Третий важный город в жизни Веррадзано обладал старинной морской традицией и играл важную роль в организации экспедиций, осуществленных благодаря «открытию» Америки. Задолго до этого события, в 1362 году, местные мореплаватели исследовали африканский берег Сьерра-Леоне и основали там колонию, получившую имя Пти-Дьеп; также из этого порта отправился в путь Жан Кузен, капитан, судно которого буря прибила к берегам Бразилии в 1488 году, четырьмя годами раньше, чем состоялось первое плавание Колумба.
В действительности весь нормандский берег был портовой базой Франции с тех пор, как его завоевал предводитель викингов Роллон, предок нашего старого знакомого Генри Сен-Клера. Ходят слухи, что церковь Сен-Жак в Дьепе на самом деле была святилищем Ордена Храма. Она представляет собой огромный храм с двадцатью часовнями, одна из которых в плане имеет форму восьмиугольника. Также ее архитектурные особенности составляют окна-розетки, выдающиеся контрфорсы, странные водосточные желобы и другие элементы, характерные для стиля тамплиеров.
Когда в 1515 году Франциск I взошел на французский престол, он не только принес из Италии художественные представления и идеи Возрождения, но также решил участвовать в морском соревновании, намереваясь открыть и исследовать новые океанские пути. Он обратился к самому влиятельному человеку в Дьепе, богатому купцу и судовладельцу Жану д'Анго, который в свое время был пиратом, а затем стал французским Энрике Мореплавателем. Джироламо да Веррадзано, который состоял с д'Анго в деловых отношениях, представил магнату своего младшего брата.
Джованни, который имел склонность к морскому делу и совершил несколько плаваний, чтобы обучиться искусству навигации, мечтая о невероятных экспедициях к берегам Америки. Возможно, Джироламо и д'Анго знали о плавании Генри Синклера. В этом случае они, должно быть, соблазнили юного моряка отправиться на поиски колонии, которую, по свидетельствам Дзено, Синклер основал в чудесном крае на юге Новой Земли. Этот проект удачно совпал с первооткрывательскими амбициями Франциска I, и делу был дан ход.