По приданию во время этой осады, казаку Ивану Стародубцеву привиделся образ Божьей Матери Одигитрии, с требованием возвращения её иконы в монастырь на реке Вилие, близь Вильны. В случае если донцы не сделают этого, все их предприятия ждут беды и неудачи. Икону казаки в качестве трофея привезли в Черкасский городок в 1656 г. возвратясь из Литвы, где они были в походе вместе с русскими войсками. Это было уже не первое появление образа Божией Матери Одигитрии, но казаки всё медлили, не решаясь расстаться с драгоценной реликвией. Теперь донцы твёрдо решили возвратить икону в монастырь. После своего возвращения в Главное Войско, донцы украсили оклад иконы золотом и драгоценными камнями, и отправили её с легковой станицей в Москву, во главе с атаманом Осипом Галактионовым, с просьбой передать икону в Вильно после заключения мира с Польшей. Произошло это в конце ноября, в начале декабря.

Но всё это было потом, а пока, казаки, дав зарок вернуть икону, измотали противника и нанесли калге большой урон в людях, заставив его отступить. Калга увёл свою поредевшую конницу в Крым, а донцы, отягощённые добычей, вернулись, в Черкасский городок: «… а как мы, холопи твои, шли с моря и сидели, государь, в окопе в осаде на степи на Тузлове реке от крымского царевича калги и от многих воинских людей… и милостию Божьею… твоего государева недруга крымского царевича калгу и многих турских и всяких воинских людей у него побили, а сами, государь, мы, холопи твои до своего Черкаского городка дал Бог сдорово».

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

«Августа 18-го приезжал к посланникам на стан, едучи из под Азова, Батырша мурза Сулеманов и в разговорах посланникам сказывал: калга царевич и карагея, все которые были с калгою царевичем под Азовом, пришли в Крым вместе с ним Батыршею мурзою, а донские казаки, которые на море, пошли на Дон сухим путем, и у калги царевича и у азовского паши с теми донскими казаки был бой, и у Свиного протоку донские казаки большим боем прошли Дон, а которые донские казаки на том бою взяты, и те казаки в расспросе сказывали: оставили они в стругах на Азовском море 300 челов. и велели итти в Калмиус и дожидаться с Дону к себе выручки».

Сразу же после возвращения в сентябре казаков и русских ратных людей из Миусского похода, в Москву была отправлена легковая станица Фёдора Прокофьева и Клима Якимова, с войсковой отпиской. В ней казаки извещали царя «… о благополучном отступлении русских ратных людей от реки Миюса, где они были окружены Крымцами». В российскую столицу донцы прибыли 26 сентября. При отпуске легковой станицы на Дон, атаману и есаулу, кроме обычного жалованья, были выданы соболя: «… атаману пару в четыре рубли, ясаулу пару в три рубли». Рядовым казакам было велено выдать по соболю ценою в один рубль. Впоследствии, 14 октября, царь указал вместо соболей выдать рядовым казакам по одному рублю деньгами.

В сентябре 1662 г., сразу после отправки в Москву легковой станицы Монтия Пушкина, 120 отчаянных казаков, степью пошли к затопленным в июле в Миусском устье стругам. Подняли три из них и тотчас устремились к крымским берегам. Неподалеку от Кафы, казаки перехватили два турецких корабля, с грузом зерна и 100 янычарами, плывшими на замену части турок в Каланчинских башнях. Турки, столкнувшись с казачьим стругами, опешили, ни как, не ожидая с ними встретиться, так как ни каких сведений о выходе казаков в море не было.