В том же году началось освоение захваченной территории. На берегу азовского моря был построен город Таганрог, морская база для флота Петра. Азов был укреплен, напротив города на северной стороне Дона построена еще одна крепость, а также крепость Троицы и форт Павловский на Петрушинской косе. В Азове было расквартировано тридцатитысячное русское войско под началом Алексея Семеновича Шейного, которое вскоре испытало себя в деле, отбив атаку двадцати тысяч татар, пытавшихся вернуть Азов. Хотя Азов оставался горячей точкой, Россия прочно удерживала здесь свои позиции. А вот крепости, взятые Шереметьевым на Днепре, были частично отбиты.
В Белгороде была собрана еще одна русская армия под началом Я. Ф. Долгорукого. Быстрым броском она вернула перезахваченные крепости Кызылкермен и Таван, и оставила там свои гарнизоны. Вскоре произошла повторная атака крымско-турецкой армии на эти укрепления. Русский гарнизон Тавана под началом воеводы Бухвостова отбил все приступы еще до того, как на помощь подошли запорожские казаки Григория Яковенко. После этого турки предприняли еще две яростных попытки атаковать крепость, но обнаружив приближение еще одной волны подкрепления, отряда полтавского полковника Искры, отступили к Очакову.
В 1699 году в Карловцах было подписано соглашение между европейскими державами и Турцией. Турция обещала удерживать от набегов Крымское ханство, убрать укрепления из Поднепровья и признать права России на Приазовье. Крымское ханство также обязывалось отказаться от сбора ежегодной дани. С 1701 г. при турецком дворе было открыто постоянное русское посольство.
В 1710 году Крымское ханство объединилось с прозападно настроенными казаками во главе с эмигрировавшим в Европу и провозгласившим себя гетманом генеральным писарем Филиппом Орликом. Крым признавал государственную независимость Украины, а казаки, в свою очередь, давали слово не прекращать войны с Россией без особого распоряжения Орлика.
В том же году Турция снова объявила России войну. Для похода на Москву была собрана армия, состоявшая из ста двадцати тысяч турок и ста тысяч крымских и ногайских татар. Целью похода было решено сделать Воронеж, главную российскую верфь. Однако русские войска под командованием генерала Шидловского встретили крымско-турецкую армию уже под Харьковом. Татары успели только разграбить округу, набрать пленных и добычи и отступить в Крым.
В следующем году поход был совершен на правобережную Украину, и вместе с крымско-турецкой армией шли казаки Орлика. Турки атаковали Белую Церковь, но взять ее не смогли и снова отступили.
В том же году на реке Прут произошло сражение между русской и турецкой армиями, двухсот тысяч турок против сорока тысяч русских солдат, в котором Россия проиграла. По итогам сражения было подписано соглашение, содержавшее крайне невыгодные для России условия: Петр обещал вернуть Турции Азов, уничтожить все укрепления, построенные после 1696 года, в том числе Таганрог, и отозвать посла из Турции. Петр согласился на временные уступки Турции, с одной стороны выводя ее из числа союзников Швеции, с другой – развязывая себе руки для сосредоточения основных сил на главном направлении Северной войны – на Балтике.
Перебросив войска в Померанию и Финляндию, Петр начал серию наступательных действий против Швеции: были взяты Штеттин и Гельсингфорс, произошли сражения у реки Пялькане (1713), а затем под с. Лаппола (1714). В 1714 году у мыса Гангут русский флот решил судьбу Северной войны, нанеся решающее поражение шведскому флоту.
В 1717 г. татары совершили на русско-украинские земли еще два набега, в ходе которых дошли до Тамбова и Симбирска.
В 1735 году началась новая Русско-турецкая война, которая продолжалась четыре года.
Изначально война не была направлена против России. Турция, уже воевавшая к тому времени с Персией, потребовала, чтобы Крымское ханство предоставило подкрепление. Однако дорога из Крыма в Персию проходила через территорию Российской империи. В течение трех лет – с 1732 по 1735 г. – крымские войска беспрепятственно передвигались по российским землям, пока в 1735 г. Персия не выиграла войну. Левенвольд, Остерман и Бирон, определявшие в тот момент внешнюю политику Российской империи, решили, что настал момент изменить ситуацию и «отплатить Турции за унизительный для чести русского имени Прутский мир».
Летом того же года русская армия фельдмаршала Миниха, стоявшая в Польше, получила приказ передислоцироваться на Украину и ждать дальнейших распоряжений.
В августе он уже переправился через Дон, в то время как сорокатысячный корпус генерал-лейтенанта Леонтьева, преодолев небольшое сопротивление ногайских татар, подошел к Перекопу. В марте 1736 г. он начал осаду Азова.