Серьезным препятствием на пути вступления России в «Священную лигу» были ее давние враждебные отношения с Речью Посполитой. Поэтому по настоятельному требованию венского двора Варшава пошла на мирные переговоры с Москвой, которые завершились в 1686 г. подписанием знаменитого «вечного мира» и вступлением России в «Священную лигу».
В мае 1687 г. во исполнение союзнических обязательств 100-тысячная русско-запорожская армия под командованием князя В.В. Голицына и гетмана И.С. Самойловича выступила в Первый Крымский поход.
Из-за очень жаркого лета, катастрофической бескормицы и отсутствия воды в степных районах Дикого поля и Малороссии, понеся огромные потери, русское войско, даже не дойдя до Перекопа, вынуждено было повернуть назад. На сей раз «козлом отпущения» стал запорожский гетман И.С. Самойлович, которого лишили гетманской булавы и сослали в Сибирь, а новым малороссийским гетманом стал будущий иуда и предатель Иван Степанович Мазепа (1687―1708).
В феврале 1689 г. русско-запорожская армия под командованием князя В.
В. Голицына начала Второй Крымский поход, который на сей раз был подготовлен гораздо лучше, и русскому войску даже удалось дойти до Перекопа. Однако прорвать оборону противника на хорошо укрепленном перешейке В.В. Голицын так и не смог, и «несолоно хлебавши» повернул вспять.
Логическим продолжением Крымских походов стали Азовские походы Петра I, совершенные в 1695―1696 гг. В мае 1695 г. русская армия под командованием Ф.А. Головина, П.К. Гордона и Ф.Я. Лефорта вышла походом на Азов, который закрывал выход в Азовское и Черное моря.
В июне 1695 г. русские полки начали осаду этой крепости, но через три месяца ее пришлось снять, поскольку русские стрельцы и донские казаки так и не смогли полностью блокировать его. Первый Азовский поход закончился безрезультатно.
В мае 1696 г. русская армия уже под командованием самого Петра, воеводы А.С. Шеина и генерала Ф.Я. Лефорта начала Второй Азовский поход. На сей раз Азовская крепость была окружена не только с суши, но и с моря, где несколько десятков военных галер и более тысячи казацких стругов надежно блокировали ее.
Оказавшись в полной блокаде, турецкий гарнизон не смог долго сопротивляться, и в июле 1696 г. осажденный Азов, сильно разрушенный русской артиллерией, был взят измором, а его изможденный гарнизон сдался на милость победителя.
В январе 1697 г. Россия, Австрия и Венеция заключили Венский наступательный союз против Османской империи сроком на три года.