Гонец стал опять говорить: «Царь со мною приказывал тайно, чтоб государь города сносить и козаков сводить с Терки (Терека) не велел, только б велел поманить и к царю отписать, что Терку очистить, а царь об этом отпишет к турскому, чтоб турский дал покой; на государя ходить ему не велел; а царь в это время город на Кошкине Перевозе у Днепра поставит, все крымские улусы к Днепру переведет и Перекоп разорит; а на городовой бы харч государь послал к Казы-Гирею 30000 рублей» - Щелкалов отвечал: «Как этому верить? Как царю от турского отстать? И можно ли ему против турского стоять? И каким обычаем Город поставить и укрепить? И наряд у царя есть ли и знает ли турский про город?» Гонец отвечал, что хан пришлет в заложники сына и по человеку из каждого большого рода. С теми же речами гонец был у Годунова; тот отвечал ему о Тереке также отказом, прибавив: «Сам рассуди: если кто поставит деревеньку, хотя и не на своей земле, да устроит ее, то даром не отдаст без крови, да без бою». На тайный наказ о строении города и присылке 30000 рублей Борис отвечал: «Такой великий запрос как можно выполнить? Столько денег и собрать нельзя, просить бы так, как чему можно статься; да чему и верить; царево слово, что ни приказывал к нашему государю, прямо никогда не бывало». После этих переговоров в Думе решились отправить в Крым князя Щербатова, послать с ним поминки, примерясь к прежнему, до 40000 рублей или больше, да хану послать 10000 рублей, Мурат-Гирееву жену отпустить.
В ноябре 1593 года вместе с князем Щербатовым отправились в Ливны боярин князь Федор Яковлевич Хворостинин да оружничий Богдан Иванович Бельский для переговоров о вечном мире с ханским уполномоченным Ахмет-пашою. Приехавши в Ливны, Хворостинин послал сказать Ахмет-паше, чтоб тот ехал к ним за реку Сосну на переговоры; Ахмет отвечал, что ему за реку ехать невместно: прежде приезжал в Путивль большой его брат Мурат князь, а с Москвы приезжал тогда на размену послов Андрей Нагой, который приезжал за реку Сейм к Мурату князю в шатер, потому теперь он, Ахмет-паша, государя своего имени потерять и прежнего обычая нарушить не хочет.