Ну а Софье вторая крымская катастрофа стоила престола. Патриотическая партия во главе с патриархом Иоакимом, группировавшаяся вокруг взрослеюшего Петра Алексеевича, получила поддержку армии и населения и низложила правительницу. Были высланы иезуиты, расторгнуты кабальные торговые договоры, заключенные Голицыным. Царица-мать Наталья Кирилловна, ставшая регентшей при сыне, прекратила гонения на старообрядцев. Но вскоре она отошла в мир иной, началось самостоятельное правление Петра. Первой проблемой, с которой довелось столкнулся юному царю, стала незавершенная война с Турцией. Татары совершали набеги, а Польша оказалась союзницей «еще той», требовала активизировать действия, угрожая заключить сепаратный мир с султаном, разорвать договор с Москвой и оставить ее с османами один на один.
И в 1695 г. состоялся Азовский поход. Задуман он был умно. Большая армия Шереметева с казаками Мазепы двигалась вдоль Днепра, как бы повторяя действия Голицына и отвлекая врага на себя. А вторая армия из 31 тыс. отборных воинов неожиданно нападет на Азов и захватит его. Но план провалился не только из-за отсутствия у России флота. Секретность не обеспечили, собутыльники царя болтали о походе на каждом углу. Турки усилили гарнизон и изготовились к обороне. Не было и единого командования, Петр поручил руководство «консилии» из Лефорта, Головина и Гордона. Осада велась бестолково. Гордон писал: «Судя по нашим действиям, иногда казалось, будто мы затеяли все это невсерьез». Успехи ограничились тем, что донские казаки взяли две каланчи, перекрывавшие течение Дона. А сняли осаду слишком поздно, в октябре, когда ударили заморозки. Вскоре выпал «великий снег». Тысячи солдат остались в степях навсегда. Шереметев действовал не в пример лучше. Взорвав миной стену, взял крепость Кызы-Кермен. После этого были брошены гарнизонами и захвачены поднепровские крепости Аслан-Кермен, Таван, Мустрит-Кермен, Мубарек-Кермен.
Петр же сделал из трагедии должные выводы. В Воронеже строился флот, 2 больших корабля, 23 галеры, 1300 стругов, 300 челнов. Во второй поход главнокомандующим был назначен опытный воин Алексей Шеин, получивший звание генералиссимуса. В мае 1696 г. царь прибыл в Черкасск. Вскоре явился походный атаман Леонтий Поздеев
, ходивший с 250 казаками на разведку к устью Дона, и доложил, что они видели в море 2 турецких корабля, атаковали их, но не могли взять из-за высоких бортов. Петр с 9 галерами и 40 казачьими лодками отправился в низовья. Северный ветер отогнал воду и не позволил галерам выйти в море. Пересев на лодку донцов, царь осмотрел донские гирла. 18 мая обнаружили, что в море стоят 13 вражеских кораблей и для доставки в Азов перегружают вооружение и припасы на 13 плоскодонных тунбасов и 11 лодок. Петр велел казакам устроить засаду за островами. И когда грузовая флотилия двинулась к Азову, донцы на нее напали (вопреки легендам, царь в бою не участвовал). Были захвачены 10 тунбасов. Морские корабли, увидев это, стали удирать. Казаки погнались за ними, один взяли абордажем, другой был брошен экипажем и сожжен.В июне к Азову прибыла армия, 30 солдатских полков, 13 стрелецких, 5 тыс. донских казаков под командованием Фрола Минаева, 15 тыс. украинских наказного атамана Якова Лизогуба
, 500 яицких атамана Андрея Голованя, калмыки — всего 75 тыс. Шеин повел осаду грамотно. Еще до прибытия нанятых Петром иностранных инженеров приказал насыпать высокий вал, который стали придвигать к крепости. На валу установили пушки, начавшие бомбардировку. Татарская конница 6 раз нападала на осаждающих извне, ее отражали казаки и калмыки. А турецкая эскадра, пришедшая на выручку, увидела русский флот, возведенные на берегу батареи и удалилась прочь. Шереметев и Мазепа в это время предприняли рейд под Очаков. А запорожцы вышли в море, захватив 19 турецких судов. Под Азовом вал постепенно дошел вплотную к стенам, так что «возможно было с неприятелями, кроме оружия, едиными руками терзаться». 17 июля 2 тыс. украинских и донских казаков перебрались с вала на башню и выбили из нее янычар. Шеин не желал кровопролитных уличных боев, он действовал наверняка. Поэтому атаку не поддержал, послал лишь гренадер, чтобы прикрыть отход казаков. И оказался прав. Легкость вторжения убедила турок, что крепость обречена. На следующий день они капитулировали на условиях свободного ухода.