В 1718 году Д. Паддон уже командовал русской эскадрой в Балтийском море, а в декабре того же года по запросу императора составил подробный доклад о своей экспедиции против марокканских пиратов. Описывая плавание в Средиземное море и взаимоотношения с североафриканцами, он предупреждал об опасности такой экспедиции: «Ваше Величество, начинаете корабли посылать в Средиземное море, в котором бывают великие страхи, от алжирцев, тунисцев и трипольцев, которых не иначе почитают, как морскими разбойниками, и они все корабли и суда берут какого ни есть государства, которые… с ними не в миру».
Намеревался ли Петр I послать эскадру в Средиземное море и поручить ее командование Д. Паддону, не известно. «Неожиданная смерть этого флагмана… была причиной, что о проекте никакого помину после того не было». И все же мысли о дальней экспедиции не покидали Петра I. Объектом его внимания стал Мадагаскар.
Открыл Мадагаскар португальский мореплаватель Л. Альмейдо в 1506 году. Однако вплоть до конца XVII века европейских поселений на нем не было. Остров заселяли враждующие между собой туземные племена. Первые европейцы, в основном шведы, покинувшие по разным причинам свою родину, появились на острове лишь в конце XVII века. Тогда же на Мадагаскаре появились и пираты. И это не были облюбовавшие себе на старость лет райский уголок два-три пирата. На острове образовалось целое пиратское сообщество.
К концу XVII века мировое пиратство переживало трудные времена. Под ударами английских и французских фрегатов в 1684 году в Вест-Индии распалась долгие годы существовавшая там пиратская республика. Восемь лет спустя в результате землетрясения на Ямайке ушел в морскую пучину город Порт-Роял — неофициальная столица вест-индских пиратов. По пиратским гнездам в Вест-Индии англичане, французы и испанцы наносили удар за ударом. Теряя в стычках с военными флотами европейских государств корабли и людей, дробясь на мелкие шайки, пираты оттеснялись из Вест-Индии и Центральной Атлантики к берегам Африки. В результате их корабли ушли в Индийский океан. Первыми на пути пиратов оказались остров Мадагаскар и соседний с ним небольшой островок Сент-Мари. Место было удачное, острова располагались близ оживленных торговых маршрутов в страны Востока, по которым перевозили драгоценности, шелка, специи и другие восточные богатства.
Вскоре на двух островах образовались несколько независимых друг от друга пиратских сообществ. Во главе каждого стоял свой «адмирал». История сохранила интересные подробности о пиратской «республике Либерталии», которая провозгласила лозунг: «Свобода, равенство и братство» на сто лет раньше, чем Великая Французская революция.
После того как пираты сделали Мадагаскар и Сент-Мари своей опорной базой, великие морские державы попытались уничтожить их гнезда и здесь. Карательные экспедиции англичан и французов ослабили пиратов, и это заставило их искать покровительство в других странах Европы. Самым подходящим покровителем показался пиратам молодой шведский король Карл XII. Его внешняя политика, весьма схожая по духу с пиратской, как нельзя лучше отвечала идеалам пиратских вождей. К тому же с Карлом XII в Европе считались. Легкость, с которой он поначалу разделывался со своими противниками — Данией, Саксонией, Польшей и даже громадной Московией, внушала почтение.
Впрочем, была еще одна причина обращения мадагаскарских пиратов к Швеции. В начале XVIII века многие ее поданные, бежавшие ранее с родины и обосновавшиеся на Мадагаскаре, решили просить своего короля «о даровании им прощения и дозволения возвратиться в отечество». Не без их участия прибывший в 1713 году в Европу представитель пиратов и обратился к шведскому королю за протекцией. Однако в Стокгольме Карла XII не оказалось, он находился в очередном военном походе.
Переговоры возобновились в 1718 году. На этот раз в Европу инкогнито приехал сам глава мадагаскарских пиратов Каспар Вильгельм. В пиратском мире он был известен как Морган. Это был один из самых удачливых и жестоких пиратских «адмиралов». Надежда разбогатеть заглушала в нем страх опасности. О корыстолюбии этого страшного пирата можно судить по его собственному выражению: «Если дружина наша мала, зато отвага велика; чем меньше нас будет, тем каждый больше получит». В ходе тайных переговоров с Карлом XII пираты достигли соглашения об их переходе в подданство Швеции. Карл XII выдал им охранную грамоту, в которой К. Вильгельм был объявлен губернатором и наместником шведского короля на Мадагаскаре. На соседнем I острове Сент-Мари предполагалось устроить шведскую торговую факторию. Своим подданным, бежавшим на Мадагаскар, король подписал «конфирмацию о всемилостивейшем прощении». Швеция начала готовить на экспедицию Мадагаскар.