21 апреля 1686 году между Россией и Полыней был заключен «вечный мир», произошел разрыв Москвы с Турцией и Крымским ханством. По этому договору Россия и Польша договорились о совместной защите своих государств от крымских татар и Турции.В соответствии с этим договором осенью 1686 года стотысячное русское войско во главе с князем Василием Васильевичем Голицыным начали первый поход в Крым «для избавления Русской земли от нестерпимых обид и унижений от татар». У реки Самары к русским присоединились пятидесятитысячный отряд украинского гетмана Самойловича. Войска дошли до реки Конские воды и были остановлены степным пожаром, отсутствием провианта и воды. Потеряв треть армии, Голицын повернул назад. В неудаче похода обвинили Самойловича, согнанного с гетманства и отправленного в ссылку, где он и умер через два года. В феврале 1689 года начался второй поход стотысячного русского войска в Крым. К ним присоединились украинские казаки гетмана Ивана Мазепы. 20 мая русские войска подошли к Перекопской крепости, где стоял крымский хан с войсками. Но на следующий день Голицин повернул армию назад, домой. Причины этого неизвестны. Опыт двух неудачных походов показал, что для того, чтобы завоевать Крымское ханство, нужно укрепиться в Северном Причерноморье. Начались русско-украинские походы к устью Днепра и к крепости турок Очакову. В 1690 году войска казаков ходили на Очаков и Кази-Кермен, в 1691 году — на Аккерман, в 1692 году — снова к Кази-Кермену, в 1694 году — на Очаков и Буджак.