Чтобы не рисковать жизнями очередного посольства, царь указал ехать ему на Дон в Черкасский городок. В качестве послов были отправлены дворянин Богдан Ушаков и подьячий Долгов. Вместе с ними, через Азов в Константинополь, быль отправлен стольник Нестеров и дьяк Вахромеев с грамотой извещавшей турецкого султана о заключении с Польшей перемирия, и с изъявлением готовности российского государя продолжать дружественные сношения и с жалобами на крымского хана за чинимые им набеги на русские украины.
Русское посольство задержалось в Черкасске, ожидая прибытия крымских послов. Наконец, в марте 1668 года они прибыли в Азов и по размене аманатов съехались в Черкасске. При переговорах о мире главные требования со стороны крымцов состояли в том, чтобы российский государь уступил Польше запорожских казаков, выплатил хану большие поминки, и запретил донским казакам производить набеги на турецкие провинции и крымские улусы. Подобные условия были неприемлемы для российских посланников и переговоры о мире были прекращены.
Не смотря на срыв переговоров, Алексей Михайлович отправил на Дон грамоту. В ней он запрещал донским казакам совершать морские и конные походы на Крымские улусы и турецкие владения. Казаки были не в восторге от подобных запретов. Однако из-за противостояния Войска с Разиным, казакам было не до крупных походов против турок и татар.
Пока разворачивались эти события, свою игру повёл с Войском Донским гетман Запорожской Сечи Брюховецкий. Соблазнённый посулами правобережного гетмана Дорошенко и некоторых украинских епископов, он решил изменить России. Зная о мятеже, поднятом Степаном Разиным, он решил, что найдёт в лице донских казаков единомышленников, и потому отправил в Войско свою грамоту, надеясь ввести их в заблуждение. Он предлагал «донскому рыцарству» присоединиться к действиям против московского царя, обосновывая это смещением патриарха Никона и якобы склонением московского двора к католической ериси: «…верховнейшего пастыря своего, святейшего отца патриарха, свергли, не желая быть послушными его заповеди; он их учил иметь милость и любовь к ближним, а они его за это заточили; святейший отец наставлял их (москвичей), чтобы не присовокуплялись к латинской ереси, но теперь они приняли унию и ересь латинскую, ксендзам в церквах служить позволили, Москва уже не русским, но латинским письмом писать начала…». Своё послание гетман заканчивал вопросом: «Произвольте того ради вы, братья моя, рассудит: вще ли христиански поступает Москва?». Однако Войско Донское не вняло призыву мятежного гетмана, так как знало реальное положение