Многие командиры доказывали — настал момент штурмовать. Нет, главнокомандующий хотел вообще обойтись без рукопашных, без свирепых уличных драк, лишних потерь. Приказал казакам возвратиться. Он оказался прав. Легкость, с которой казаки проникли в Азов и выбрались назад, убедила неприятеля — город обречен. Начальник гарнизона Гассан-бей согласился на переговоры. Условия выработали быстро. Туркам разрешили уйти с личными вещами, а всю артиллерию и припасы они оставляли победителям. Шеин даже любезно предложил подвезти их на русских судах до Кагальника, где стояли татары. Спор возник лишь насчет перебежчика Янсена. Он успел «обасурманиться» — совершить обрезание и перейти в ислам, был принят в янычары, и Гассан отказывался его выдавать. Но тут уж Петр был неумолим, угрожал прекратить переговоры и бросить армию в город. Неприятельский начальник был вынужден смириться. От гарнизона у него осталось всего 3 тыс. человек.
19 июля воины и жители вышли из крепости. Царь на церемонии не присутствовал, уступил честь капитуляции Шеину. В городе нашли 96 орудий, большие запасы пороха и продовольствия. Сопротивляться он мог еще долго, если бы не умелая осада. Но отныне Азов переходил в состав России. Инженеру Лавалю поручили восстанавливать укрепления. Над православными храмами, превращенными в мечети, снова поднялись святые кресты. А при ремонте руин были найдены две иконы, Знамения Пресвятой Богородицы и св. Иоанна Крестителя. Видимо, их спрятали казаки во время знаменитого Азовского сидения в 1641 г. Теперь они чудесным образом открылись, и это сочли добрым знаком. Комендантом Азова Петр назначил князя Львова, ему оставили 5600 солдат и 2700 стрельцов. Армия выступила в обратный путь.
Отряд Шереметева на Днепре действовал в меру своих небольших сил. Вышел на подступы к Очакову, соваться к крепости не стал, остановился поодаль, абы попугать неприятеля. Зато «чайки» запорожцев погуляли по морю, захватили 20 кораблей, шедших в Очаков. Одновременно с основной армией Шереметев получил приказ возвращаться. В Москве победу отметили триумфальным шествием, и царь снова честно отметил, кто обеспечил такой блестящий результат. Сам как воевал, так и на параде прошел в общем строю в облике «бомбардира Михайлова», а главную роль отвел Шеину. Предателя Янсена провезли по столице на позорной телеге, под виселицей с петлей на шее, а напоследок казнили.
Победу и впрямь одержали важнейшую. Утвердились на южных морях! Царь выбрал удобное место на побережье, повелел строить порт Таганрог. Он уже грезил могучим флотом на Черном море. А Крымский хан направил в Москву посольство, выражал готовность заключить мир на любых условиях, самых выгодных для России. Но 25-летний Петр был исполнен идеалов рыцарства, благородства — и был уверен, что такими же принципами руководствуются западные монархи. Государь заявил крымцам, что не намерен даже начинать переговоры без союзников. С ними он связался сразу же, они и сами спешили поздравить русских с такими достижениями. С австрийским императором и Венецией было заключено дополнительное соглашение на три года — не рассматривать предложений сепаратного мира, не вступать об этом в переговоры.
Но царя на волне триумфов и поздравлений обуяла вообще глобальная идея: поднять против турок другие христианские державы! Это выглядело так величественно, красиво, ярко — сокрушить «басурман», освободить порабощенные христианские народы. Петр повелел снаряжать Великое посольство, оно должно было объехать европейские государства, сколачивая могущественную коалицию. Но в составе посольства государь решил поехать самолично — инкогнито. Ему казалось, монарху с монархами проще будет договориться: познакомиться, подружиться. А к тому же Петру очень уж хотелось увидеть Европу. О ней так много, так хорошо рассказывали!
Надо сказать, подобное решение Петра выглядело весьма необычным. Не только для русских царей, но и для западных монархов. Обычно короли посещали чужие страны только во время войны, во главе армии. То есть, примерно так же, как ходили в походы Иван Грозный или Алексей Михайлович. А бросить свое государство и странствовать по свету без особой нужды королям или императорам не приходило в голову. Это было слишком рискованно. Европейские дороги были опасными. Да и для доверия друг другу у западных властителей не было никаких причин. Пожалуешь в гости, а тебя прикончат или захватят в заложники. Или дома кто-нибудь учинит переворот.