Для этого требовалось обезопасить южные границы, т. е. добиться не перемирия, а прочного мира с Турцией. Успех переговоров мог быть обеспечен солидными аргументами — сильными армией и флотом. Если османская армия была серьезно потрепана союзниками, то флот неудачливого полководца султана Мустафы II в количественном отношении выглядел довольно внушительно.
В 1698 году, накануне переговоров в Карловичах, в составе султанского флота были вооружены:
— эскадра Мраморного (Белого) моря под командованием Хюсейн-паши (капудан-паша) — 21 корабль («галион») и 32 больших и средних парусно-гребных судна (галеры, «фрегаты»);
— эскадра Азовского моря под командованием Али-паши (в Керчи) — 4 корабля и 41 разного рода парусно-гребное судно (галеры, «фрегаты», «скампавеи»);
— Днестровская эскадра под командованием Мустафы-бея — 80 различных парусно-гребных судов.
О комплектации эскадры Азовского моря известно, что на каждом корабле насчитывалось по 450 человек команды, на больших 25-баночных галерах — по 150,18-баночных «фрегатах» — по 80, на 12-баночных «скампавеях» — по 35 человек, очевидно, без гребцов>{3}.
Поскольку Петр I не собирался вести военные действия после заключения перемирия, а передвижения армии могли вызвать негативную реакцию турок, то он выбрал в качестве аргументы дипломатии вновь построенный флот. Царь задумал вывести флот в Азовское море, провести демонстрацию у Керчи — показать флаг и направить посольство в Константинополь на военном корабле.
После смерти Ф.Я. Лефорта (в 1699 г.) общее руководство флотом возглавил генерал и адмирал Федор Алексеевич Головин (1650–1706 гг.), особо доверенное лицо из ближнего окружения Петра I. Отличившийся ранее на дипломатическом поприще, Ф.А. Головин был также поставлен во главе Приказа воинского морского флота, Посольского приказа, а с 1701 года одновременно осуществлял общее руководство Навигацкой школой. Он стал первым кавалером вновь учрежденного Петром I ордена Св. Андрея Первозванного (1699 г.) и первым российским генерал-фельдмаршалом.
В 1700 году в Воронеже был спущен на воду 58-пушечный корабль «Гото Предестинация» («Божье Предвидение»), спроектированный на основе лучших английских достижений и заложенный (в 1698 г.) самим Петром I — «корабельным мастером Петром Михайловым». Этот корабль (длина 36 м, ширина 9,5 м, глубина интрюма 2,97 м) строился исключительно россиянами под руководством царя, Федосея Скляева и Лукьяна Верещагина, и считался лучшим на флоте. На деках «Предестинации» были установлены 26 16-фунтовых и 24 8-фунтовых орудий, на баке и юте — 8 3-фунтовых орудий.