Переговоры затянулись: в три месяца дело не подвинулось ни насколько. 24 февраля 1700 года на одиннадцатой конференции посланники объявили рейс-эфенди медиум, или средок, что государь изволяет Казыкермень и иные городки разорить до основания, а землю пустую уступить султану, чтоб впредь от тех городков недружбы и войны не было. 2 марта на 12-й конференции рейс-эфенди отвечал, что такую малую уступку султан не вменяет в дружбу и в уступку, надобно городки уступить султану в целости, построил их отец нынешнего султана для удержания запорожских козаков, которые выходили на Черное море и разоряли приморские города турецкие. Посланники отвечали, что прежде козаки были у поляков, жили в своевольстве и непослушании и на море хаживали своевольством, а теперь гетманы козацкие и козаки все у государя в верном послушании. «От послов, – доносил Украинцев, – от цесарского, венецианского, английского и голландского не видим мы никакой себе помощи, все они лицемеры и наветники». Иерусалимский патриарх присылал говорить посланникам, что из-за Казыкерменя не стоит начинать войны и чтоб они из-за такого малого дела не препятствовали миру. Хан присылал к султану несколько раз, чтоб Казыкерменя не уступал России, в противном случае будет он татарам вреден: москвичи и козаки могут из него приходить к Перекопи об одну ночь. Серб Савва Рагузинский давал знать Украинцеву, что «послы христианские, которые в Царь-граде, все противны миру нашему, и потому не доведется им ни в чем верить; у всех у них то намерение, чтоб москвичей в дальнюю с турками войну вплесть». Иерусалимский патриарх утверждал также, что, «конечно, римляне, люторы и кальвины не желают, чтоб был мир у великого государя с султаном, и православным христианам они естественные враги».
На следующих конференциях после долгих споров и выторговывания с турецкой стороны рейс-эфенди наконец объявил, что султан соглашается на срытие днепровских городков и заключение перемирия на 30 лет. Начались новые трудности: турки не хотели писать в договоре новых городков, построенных Петром, – Таганрога, Павловского и Миюса: «Поступают они в договорах весьма лукаво, с великим вымыслом и продолжением, а я от такого их продолжительного и лукавого поступка в беспрестанной пребываю печали и слезах, – доносил Украинцев. – С послами цесарским, английским, венецианским по сие время я не видался, потому что Порта не допускает, и пересылку через дворян с ними имею, только помощи мне от них никакой нет, и не только помощи, и ведомостей никаких, и никакой осторожности мне не чинят, а у них в Галате многие есть ведомости, потому что они живут там во всякой повольности, между себя и с турками беспрестанные имеют конверсации, а ко мне ни с чем не отзываются; только когда я к ним пошлю с здоровьем, тогда и они ко мне против того присылают же, а сами от себя отнюдь ни в чем меня не посещают и у Порты того, чтоб им со мною видаться, с своей стороны не домогаются, отговариваяся мне тем, что если им того у Порты просить, а она им откажет, и в том им учинится только стыд и бесчестье. Послы английский и голландский во всем держат крепко турскую сторону и больше хотят им всякого добра, нежели тебе, великому государю. Торговля английская и голландская корабельная в Турском государстве исстари премногая и пребогатая, и что у тебя, государя, завелось морское корабельное строение и плавание под Азов и у Архангельского города, и тому они завидуют и того ненавидят, чая себе от того в морской своей торговле великой помешки».
В апреле, после четырех конференций, согласились написать так: поднепрские городки все разорить, и местам, на которых они стояли, быть в султановой стороне пустым, да и всем землям по Днепру от Сечи Запорожской до Очакова быть пустыми же, только на половине между Очаковым и Казыкерменем быть поселению для перевоза через Днепр всяких проезжих и торговых людей, и быть около того поселения окружению с ровиком и крепостцою, селу приличному, а вида городовой крепости, и никакой обороны то окружение в себе не имело бы. Азову городу со всеми старыми и новыми городками и меж теми городками лежащими землями и водами быть всем в державе царского величества, а от Перекопи и от края моря перекопского до первого нового азовского городка (Миюсского) землям быть праздным. От кубанской стороны к Азову турки уступили земли на 10 часов езды; «больше того мы у них вытянуть не могли», – писал Украинцев государю.