Переговоры не принесли особых результатов, и посольство уже собиралось покидать Стамбул и возвращаться в Москву, как пришло тревожное известие о выходе в море донских казаков на 25 стругах. Казаки разграбили окрестности Кафы и захватили два турецких торговых корабля с товаром. Отношение к послам резко изменилось, но всё же султан разрешил отплыть ему морем в Азов. Однако судьба сыграла с послами злую шутку, разразившаяся буря, принесла их судно к Синопу, окрестности которого были разорены казаками. Здесь посольство было весьма враждебно встречено. Возмущённые жители, не раз уже разорённого казаками города, с бранью и угрозами пришли на причал, и хотели перебить русское посольство. Так как за 10 дней до этого, донские казаки взяли город Иконию, ограбили и выжгли его: «… людей побили и в плен побрали».

Турки в отчаянии собирались идти в Стамбул с челобитной к султану Мураду, о дальнейшей невозможности жить в этих местах, так как, казаки приходят на них войной каждый год, города приступом берут, сёла и деревни жгут. «А из Москвы послы ходят в Царьград беспрестанно, будто для доброго дела, а ходят они всё для лазутчества, в городах крепости всякие рассматривают и казакам потом рассказывают, а казаки потому и на море ходят».

Кто были эти казаки, сказать трудно, в русских источниках других упоминаний об этом морском походе донских казаков нет. Вполне возможно, как и в прошлый год, донские казаки перешли в Сечь, откуда и совершили морской поход, формально не нарушая указа царя не разорять турецкие города.

3 мая Войско отпустило в Москву сопровождавшего послов воеводу, князя Фёдора Волконского с его ратными людьми и приставом турецкого посла Ивана Можарова. Вместе с ними, Войском, в столицу, была отправлена легковая станица в количестве 16 человек, во главе с атаманом Михаилом Васильевым. Прибыв в Москву, казаки легковой станицы на расспросе у дьяка Ивана Грязева показали, что приняв государево жалование в 1000 руб. серебром, 10 поставов лучших сукон, 13 поставов средних сукон, 200 четвертей хлеба, 30 четвертей круп, 30 четвертей толокна, 100 вёдер водки, 60 пудов пороха, 30 пудов свинца, казаки стали готовиться к походу на ногаев.

В степь были отправлено несколько казачьих отрядов, для разведки мест кочевий ногаев. Вскоре один из таких отрядов из 7 человек, вернулись в Войско, сообщив, что на реке Ее было обнаружено кочевье Калмамет мурзы, брата султана Мурата, который приходился племянником князю Касаю, правителю Казыева улуса. Казаки тотчас напали на него, перебив несколько десятков степняков и взяв в плен 30 человек родственников мурзы: его мать, сына, дочерей и сестёр и ещё 700 ногаев обоего пола. В ходе побоища Калмамет Мурза был убит.

В своей грамоте царь благодарил казаков за их службы и сообщал, что ряд мурз Казыева улуса дали шерть на верность Москве и прислали знатных аманатов (мурзы Касай Исламов, Алей Ураков, Бей Мамаев, Алли Гуват Азаматов). Далее царь жаловался на прошлогодний набег крымских татар и ногаев, взявших в России большой полон: «… и продавали дешёвою ценой (пленников), выбирая молодых, имали за них, за человека по чаше проса, а старых секли, что купити их было некому».

А также писал о большом походе на непокорных ногаев Казыева улуса, двадцатитысячного войска верных России Больших Нагаев, едисанских и юртовских татар. Государевы грамоты, с призывом идти войной на Казыев улус, были отправлены так же калмыцким тайшам, черкесским князьям и терским казакам. Кроме того, на мятежных ногаев царь велел: «Послать на Казыев улус войною воевод наших князя Василья Туренина и князя Петра Волконского, с ратными людьми.