Продолжая своё путешествие, Гарго добрался до островов Новой Земли в порту Плезанс7 и узнал, что здесь находятся испанские рыбаки, которые ловят и сушат треску. У них было семь кораблей, и там же находились баски с ещё шестнадцатью, так что они мешали проходу в порт. Один из его офицеров по имени Жан Арно, который был назначен графом дю Доньон, дезертировал и скверно поступил по отношению к своему капитану. Испанцы и баски были настолько смущены появлением Гарго, что были готовы отправить к нему парламентёров с поручением предложить ему сумму более двадцати тысяч ливров, чтобы он поднял якорь и ушёл из этих мест. Но тот офицер подлым образом дал им понять, что они могут пока остаться, потому что Гарго должен завтра покинуть эти воды: так было решено на его совете, на котором он присутствовал. Со временем это предательство открылось, испанцы сами рассказали это Гарго, когда он миновал Сан-Себастьян на пути из испанской тюрьмы в 1653 году.

После того, как он таким образом упустил испанцев в порту Плезанс, Жамб-де-буа пошёл к северной части острова Терр-Нёв искать порт Бланфаблон, находящийся на пятьдесят втором градусе широты. Он пришёл туда восемнадцатого августа 1650 года. Там он встретил в море огромную ледяную гору – больше, чем Лувр. В порту Бланфаблон он узнал от капитана маленького французского корабля, что всего десять дней назад два испанских корабля, нагруженные жиром тюленей, которых они выловили, ушли в сторону Испании, и что в восемнадцати или двадцати льё отсюда находились несколько других кораблей той же нации в порту острова Сен-Жан. Пользуясь этими сведениями, он захватил небольшой корабль «Нуэстра сеньора Делькор», где находилось примерно тридцать испанцев, которых он заставил подняться к себе на борт. Николас не имел достаточно людей, чтобы увести этот корабль с собой, к тому же среди его экипажа возникло соперничество – кто должен туда перейти, а кто остаться, поэтому он забрал оттуда все ценности, а сам корабль сжёг, чтобы извлечь оттуда железные части, в которых нуждался для ремонта своего корабля.

Затем он пустился к Азорским островам, чтобы запастить провизией, которой у него уже не хватало: он сам и его люди получали в день по восемь унций хлеба. Правда, у них было вдоволь сушёной рыбы, некоторое количество которой они нашли на испанском корабле, но они не осмеливались есть её вдоволь, не имея в достатке пресной воды. Прибыв на Файяль – один из Азорских островов, Гарго обменял свою сушёную треску на хлеб и другие продукты. Отсюда он пошёл к городу Ангр на острове Терсер, где он зашёл на рейд, незадолго перед тем едва не погибнув во время сильной бури и потеряв три якоря из-за обрыва канатов. Здесь они тоже попросили продукты в обмен на треску. Затем он направился к острову Сен-Мишель, где принял на борт графа Виллафранка, правителя этого острова, и доставил его в Лиссабон, откуда рассчитывал увезти его во Францию в качестве посла, но португальский двор изменил свои планы по этому поводу.

Гарго оставался в Лиссабоне около трёх месяцев, чтобы отремонтировать корабль, и это повлекло большие расходы, как и покупка провианта. Центнер сухарей обошёлся ему в десять экю, так что он вынужден был заложить свой бриллиант и золотую цепь, чтобы купить порох и завершить своё пребывание в Лиссабоне.

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