Окончив «стрелецкий розыск», Петр отправился в Воронеж. К этому времени «кумпанства» построили довольно большой флот. Осенью 1698 г. Петр сам заложил 58-пушечный корабль «Предестинация». Этот корабль был построен русскими мастерами, обучавшимися за границей.
Весной 1699 г. русский флот, который должен был обеспечить выгодные для России условия мира с Турцией, прибыл в Азов, а затем в Таганрог. 18 августа эскадра стала на якорь у Керчи. На борту одного из кораблей находился Петр, одетый в костюм голландского плотника.
Впечатление, которое произвело на весь мир появление русских кораблей у Керчи, было огромным. Турки со страхом узнали о существовании русского флота.
Воскресли надежды христианских подданных султана на близкое освобождение от ненавистного турецкого ига. Впервые услышали о мореходной доблести «московитов» и европейцы.
2 сентября 1699 г. в трех милях от Константинополя, отсалютовав по всем правилам, пристал к турецкому берегу корабль, на котором развевался невиданный дотоле флаг — красно-сине-белый. Это был русский сорокашестипушечный фрегат «Крепость», доставивший в Константинополь русского посла, дьяка Емельяна Украинцева. Ему было поручено заключение мирного договора с султаном. «Урусы» вышли в море, перестав быть сухопутным народом.
Пока тянулись переговоры на юге, Петр, готовясь к войне на севере, набирал и обучал новые войска. «Охочие люди» (добровольцы) и «датошные» (рекруты) из холопов, крестьян и вольных людей стали рядовыми новых солдатских и драгунских полков. Их вооружили кремневыми ружьями со штыками, одели в темно-зеленые кафтаны и треугольные шляпы и обучали с утра до вечера.
Но кто обучал их? Русских офицеров было мало, и солдат обучали главным образом иноземные офицеры, служившие за деньги, ненавидевшие и презиравшие все русское, даже не знавшие русского языка. Они мало чему научили солдат, а своим высокомерием и жестокостью вызывали ненависть к себе.
Правда, среди иноземных офицеров были такие люди, как Гордон, Лефорт, Чамберс, для которых Россия стала второй родиной и которым Петр мог доверять, но таких «иноземцев» в армии было мало.
Наскоро набрали и в трехмесячный срок «обучили» 32 тыс. солдат, составивших 25 пехотных и 2 драгунских полка. Конечно, они не могли быть вполне исправными воинами. Иноземец Гуммерт писал о русских солдатах, что они «сами по себе так хороши, что во всем свете нельзя найти лучше, но нет главного — прямого порядка и учения».
