Упорствуя в желании сего мира, Феодор решился тогда возобновить сношения с Султаном и послал в Константинополь чрез Кафу Дворянина Нащокина требовать, чтобы Амурат запретил Хану, Азовцам и Белогородцам воевать Россию из признательности к нашему истинному дружеству: «ибо мы, - так писал Царь к Султану и Годунов к Великому Визирю, - не хотим слушать Императора, Королей Испанского и Литовского, Папы и Шаха, которые убеждают нас вместе с ними обнажить меч на Главу Мусульманства». Изъявив учтивость Посланнику, Визирь сказал: «Царь предлагает нам дружбу: мы поверим ей, когда он согласится отдать великому Султану Астрахань и Казань. Не боимся ни Европы, ни Азии: войско наше столь бесчисленно, что земля не может поднять его; оно готово устремиться сухим путем на Шаха, Литву и Цесаря, а морем на Королей Испанского и Французского. Хвалим вашу мудрость, если вы действительно не хотели пристать к ним, и Султан не велит Хану тревожить России, буде Царь сведет с Дону Козаков своих и разрушит четыре новые крепости, основанные им на берегах сей реки и Терека, чтобы преграждать нам путь к Дербенту: или сделайте так, или (в чем клянуся Богом) не только велим Хану и Ногаям беспрестанно воевать Россию, но и сами пойдем на Москву своими головами, сухим путем и морем, не боясь ни трудов, ни опасностей, - не жалея ни казны, ни крови. Вы миролюбивы; но для чего же вступаете в тесную связь с Ивериею, подвластною Султану?» Нащокин ответствовал, что Астрахань и Казань нераздельны с Москвою; что Царь велит выгнать Козаков из окрестностей Дона, где нет у нас никаких крепостей; что связь наша с Грузиею состоит в единоверии и что мы посылаем туда не войско, а Священников и дозволяем ее жителям ездить в Россию для торговли. Нащокин предлагал Визирю изъясниться с Царем чрез Посла Султанского: Визирь сперва не хотел того, сказав: «у нас нет сего обычая: допускаем к себе послов иноземных, а своих не шлем»; однако ж согласился наконец отправить в Москву сановника, Чауша Резвана, с требованиями объявленными Нащокину; а Царь с ответом и с дарами (с черною лисьею шубою для Амурата, с соболями для визиря) еще Послал в Константинополь Дворянина Исленьева (в июле 1594), обещая унять Козаков и свободно пропустить Турков в Дербент, в Шамаху, в Баку, если Амурат уймет Казы-Гирея. «Мы велели (писал Феодор к Султану) основать крепости в земле Кабардинской и Шавкалской не в досаду тебе, а для безопасности жителей. Мы ничего у вас не отняли: ибо Князья Горские, Черкесские и Шавкалские были издревле нашими подданными Рязанских пределов, бежали в горы и там покорились отцу моему, своему давнишнему, законному властителю». Сия новая история Кабарды и Дагестана не уверила Султана, чтобы их Князья были Рязанскими выходцами: он видел стремление Московской Политики к присвоениям на Востоке, не мог ей благоприятствовать и не думал содействовать успокоению России, то есть мирить Хана с нею.
Сии Константинопольские Посольства не доставили нам ничего, кроме любопытных сведений о состоянии Империи Оттоманской и Греков. «В Турции ныне (доносил Нащокин) все изменилось: Султан и Паши мыслят единственно о корысти; первый умножает казну, а для чего, неизвестно: прячет золото в сундуках и не делает жалованья войску, которое в ужасном мятеже недавно приступало ко дворцу, требуя головы Дефтердаря, или Казначея. Нет ни устройства, ни правды в Государстве. Султан обирает чиновников, чиновники обирают народ; везде грабеж и смертоубийства; нет безопасности для путешественников на дорогах, ни для купцов в торговле. Земля опустела от войны Персидской и насилия, особенно Молдавская и Волошская, где непрестанно сменяют Господарей от мздоимства. Греки в страшном утеснении: бедствуют, не имея и надежды на будущее». Исленьев был задержан в Константинополе, где в 1595 году воцарился Магомет III: ибо сей новый Султан, гнусный душегубец девятнадцати братьев, ждал только благоприятного времени, чтобы объявить войну России. Между тем, в Цареграде называя Донских витязей шайкою разбойников, мы посылали им воинские снаряды, свинец и селитру. Они умножились числом, принимая к себе Козаков Днепровских и всяких бродяг, вели непрестанную войну с Азовом, с Ногаями, с Черкесами, с Тавридою и ватагами ходили на море искать добычи, слушаясь и не слушаясь указов Царских. Нащокин из Азова писал в Москву, что Козаки станиц низовых силою отняли у него дары Государевы, не хотели без окупа выдать ему своих пленников, Султанского Чауша с шестью Князьями Черкесскими, и с досады одному из них отсекли руку, вопя на шумной сходке: «Мы верны Царю Белому; но кого берем саблею, того не освобождаем даром!» Своевольством заслуживая опалу, Козаки заслуживали и милость Государеву, будучи непримиримыми врагами злодеев и зломысленников России.
Не имев успеха в намерении обуздать Хана посредством Турции, мы наконец и без ее содействия достигли цели своей: обезоружили его, не столько угождениями и переговорами, сколько благоразумными мерами, взятыми для защиты южных областей России. Возобновив древний Курск, давно запустевший - основав крепости Ливны, Кромы, Воронеж - Царь в конце 1593 года велел строить еще новые, на всех сакмах, или путях Татарских, от реки Донца к берегам Оки: Белгород, Оскол, Валуйку, и населить оные людьми ратными, стрельцами, Козаками, так что разбойники Ханские уже не могли легко обходить грозных для них твердынь, откуда летом непрестанно выезжали конные отряды для наблюдения и гром пушечный оглушал варваров. Царь в одной руке держал меч, а в другой золото, и призывал к Хану: «Папа Римский, Цесарь, Короли Испанский, Португальский, Датский и вся Германия убеждают меня искоренить твой улус, между тем как они всеми силами будут действовать против Султана. Собственные Бояре мои, Князья, Воеводы, в особенности жители Украйны, также бьют мне челом, чтобы я вспомнил все ваши неправды и злодейства, двинул войско и в самых недрах твоей Орды не оставил камня на камне. Но я, желая дружбы твоей и Султановой, не внимаю ни Послам Европейских Государей, ни воплю моего народа и предлагаю тебе братство с богатыми дарами». Непрестанно помыкаемый Амуратом из земли в землю, то в Молдавию и Валахию, то в Венгрию, чтобы усмирять бунты Оттоманских данников или сражаться с Австрийцами, изнуряя войско в походах и приобретая скудную добычу тратою многих людей в битвах, Хан вымолил у Султана дозволение обмануть Россию ложным примирением, торжественным и пышным, какого в течение семидесяти пяти лет у нас не бывало с Тавридою. В Ноябре 1593 года съехались знатные Послы, Ханский Ахмет-паша и Московские, Князь Федор Хворостинин с Богданом Бельским, на берегу Сосны, под Ливнами, для предварительного договора: сия река была тогда границею обитаемой, или населенной, России; далее к югу, начинались степи, приволье Татарское, и Вельможа Казы-Гиреев не хотел ехать на левый берег Сосны, боясь отдаться нам в руки и тем унизить достоинство Хана. Послы, сходясь на мосту, условились с обеих сторон прекратить неприятельские действия, освободить пленников, утвердить мир и союз навеки: для чего Крымскому Ширинскому Князю, Ишимамету, надлежало ехать в Москву, а Князю Меркурию Щербатову в Тавриду. Сии новые, Великие Послы, встретясь на том же мосту, ласково приветствовали друг друга, и каждый отправился в свой путь. В залог дружбы Феодор отпустил к Хану жену Царевича Мурата, умершего в Астрахани; доставил Казы-Гирею 10000 рублей, сверх шуб и тканей драгоценных, обещая присылать ежегодно столько же; наконец имел удовольствие получить от него (летом в 1594 году) шертную. или клятвенную, грамоту с златою печатию. Сия грамота условиями и выражениями напоминала старые, истинно союзные, коими добрый, умный Менгли-Гирей удостоверил Иоанна III в любви и в братстве. Казы-Гирей обязывался быть врагом наших врагов, без милости казнить своих Улусников за впадения в Россию, возвращать их добычу и пленников, оберегать Царских Послов и людей торговых, не задерживать иноземцев на пути в Москву, и проч. Хотя с сего времени Крымцы года три не беспокоили наших владений, усильно помогая Султану в войне Венгерской: но рать Московская всегда стояла на берегах Оки, готовая к бою.