Старшая сестра Джованни была замужем за Гуаданьи, представителем другой знатной семьи, которая, вероятно, также была изгнана из Италии около 1505 года. Самые выдающиеся ее члены укрылись во Франции, и тогда Джованни и его брат Джироламо перебрались в норманский порт Дьеп, где их зять занимался снаряжением кораблей, которые отправлялись по Великому шелковому пути.

Третий важный город в жизни Веррадзано обладал старинной морской традицией и играл важную роль в организации экспедиций, осуществленных благодаря «открытию» Америки. Задолго до этого события, в 1362 году, местные мореплаватели исследовали африканский берег Сьерра-Леоне и основали там колонию, получившую имя Пти-Дьеп; также из этого порта отправился в путь Жан Кузен, капитан, судно которого буря прибила к берегам Бразилии в 1488 году, четырьмя годами раньше, чем состоялось первое плавание Колумба.

В действительности весь нормандский берег был портовой базой Франции с тех пор, как его завоевал предводитель викингов Роллон, предок нашего старого знакомого Генри Сен-Клера. Ходят слухи, что церковь Сен-Жак в Дьепе на самом деле была святилищем Ордена Храма. Она представляет собой огромный храм с двадцатью часовнями, одна из которых в плане имеет форму восьмиугольника. Также ее архитектурные особенности составляют окна-розетки, выдающиеся контрфорсы, странные водосточные желобы и другие элементы, характерные для стиля тамплиеров.

Когда в 1515 году Франциск I взошел на французский престол, он не только принес из Италии художественные представления и идеи Возрождения, но также решил участвовать в морском соревновании, намереваясь открыть и исследовать новые океанские пути. Он обратился к самому влиятельному человеку в Дьепе, богатому купцу и судовладельцу Жану д'Анго, который в свое время был пиратом, а затем стал французским Энрике Мореплавателем. Джироламо да Веррадзано, который состоял с д'Анго в деловых отношениях, представил магнату своего младшего брата.

Джованни, который имел склонность к морскому делу и совершил несколько плаваний, чтобы обучиться искусству навигации, мечтая о невероятных экспедициях к берегам Америки. Возможно, Джироламо и д'Анго знали о плавании Генри Синклера. В этом случае они, должно быть, соблазнили юного моряка отправиться на поиски колонии, которую, по свидетельствам Дзено, Синклер основал в чудесном крае на юге Новой Земли. Этот проект удачно совпал с первооткрывательскими амбициями Франциска I, и делу был дан ход.

В эту эпоху французский монарх уже очень немного отставал от Испании и Португалии по развитию навигации. Морякам Дьеппа удалось обогнуть мыс Доброй Надежды и достичь Суматры и Явы. Отношения Франциска I с Карлом V были очень напряженными, и его корабли то и дело вступали в стычки с имперским флотом. Когда д'Анго предложил ему прогулку к неисследованным берегам Северной Америки, суверен увидел в ней великую возможность присоединить эти обширные владения к своему королевству и найти наконец проход к Востоку через Тихий океан. Эти достижения позволили бы ему превратить Францию в крупнейшую морскую державу всех времен.