Переговоры не принесли особых результатов, и посольство уже собиралось покидать Стамбул и возвращаться в Москву, как пришло тревожное известие о выходе в море донских казаков на 25 стругах. Казаки разграбили окрестности Кафы и захватили два турецких торговых корабля с товаром. Отношение к послам резко изменилось, но всё же султан разрешил отплыть ему морем в Азов. Однако судьба сыграла с послами злую шутку, разразившаяся буря, принесла их судно к Синопу, окрестности которого были разорены казаками. Здесь посольство было весьма враждебно встречено. Возмущённые жители, не раз уже разорённого казаками города, с бранью и угрозами пришли на причал, и хотели перебить русское посольство. Так как за 10 дней до этого, донские казаки взяли город Иконию, ограбили и выжгли его: «… людей побили и в плен побрали».
Турки в отчаянии собирались идти в Стамбул с челобитной к султану Мураду, о дальнейшей невозможности жить в этих местах, так как, казаки приходят на них войной каждый год, города приступом берут, сёла и деревни жгут. «А из Москвы послы ходят в Царьград беспрестанно, будто для доброго дела, а ходят они всё для лазутчества, в городах крепости всякие рассматривают и казакам потом рассказывают, а казаки потому и на море ходят».
Кто были эти казаки, сказать трудно, в русских источниках других упоминаний об этом морском походе донских казаков нет. Вполне возможно, как и в прошлый год, донские казаки перешли в Сечь, откуда и совершили морской поход, формально не нарушая указа царя не разорять турецкие города.
3 мая Войско отпустило в Москву сопровождавшего послов воеводу, князя Фёдора Волконского с его ратными людьми и приставом турецкого посла Ивана Можарова. Вместе с ними, Войском, в столицу, была отправлена легковая станица в количестве 16 человек, во главе с атаманом Михаилом Васильевым. Прибыв в Москву, казаки легковой станицы на расспросе у дьяка Ивана Грязева показали, что приняв государево жалование в 1000 руб. серебром, 10 поставов лучших сукон, 13 поставов средних сукон, 200 четвертей хлеба, 30 четвертей круп, 30 четвертей толокна, 100 вёдер водки, 60 пудов пороха, 30 пудов свинца, казаки стали готовиться к походу на ногаев.
В степь были отправлено несколько казачьих отрядов, для разведки мест кочевий ногаев. Вскоре один из таких отрядов из 7 человек, вернулись в Войско, сообщив, что на реке Ее было обнаружено кочевье Калмамет мурзы, брата султана Мурата, который приходился племянником князю Касаю, правителю Казыева улуса. Казаки тотчас напали на него, перебив несколько десятков степняков и взяв в плен 30 человек родственников мурзы: его мать, сына, дочерей и сестёр и ещё 700 ногаев обоего пола. В ходе побоища Калмамет Мурза был убит.
В своей грамоте царь благодарил казаков за их службы и сообщал, что