В то время как поход царских войск к Днепру кончился так неудачно, в августе 1673 года начались промыслы на другой стороне, под Азовом: отправленные на Дон воеводы Иван Хитрово и Григорий Касогов с государевыми ратными людьми и с донскими козаками, в числе 8000, подошли под Каланчинские башни и, стреляя из пушек день и ночь, сбили у одной из башен верхний и середний бои и отняли водяное сообщение у Азова с башнями, но сухопутного по недостатку конницы отнять не могли. Азовцы вышли на бой всем городом, но потерпели поражение: победители гнали их больше версты. Ядер не стало, а идти на приступ к башне воеводы и атаманы сочли невозможным по причине широких валов, глубоких рвов и янычар, которых было 1000 человек. Не успевши взять башен, воеводы пропустили козаков козачьим ерком в море на 22 стругах для промыслу над турецкими и крымскими берегами. Донское войско писало Матвееву, что если великий государь велит идти под Азов и чинить приступ, то ратных людей надобно пехоты 40000 да конницы 20000: с таким войском к Азову пытаться можно, а с малым войском идти на приступ нельзя, место большое: Каланчинские башни в десять раз крепче Азова, взять их никак нельзя, и вперед под ними людей и казны терять не для чего.
Московские ратные люди и козаки промышляли под Азовом; а в тылу у них чинился промысл своего рода. Хитрово доносил, что объявилось на Дону воровство великое, ворует старый товарищ Разина, Иван Миюска, около которого собралось больше 200 человек: проезд степью стал тяжел, и вперед надобно ожидать воровства большого, потому что товарищи Разина, ушедшие из Астрахани и с черты, живут по Дону в верховых городах. По настоянию Хитрово донцы послали отряд против Миюски на Северский Донец; но Миюска, узнав об этой посылке, перешел на устье Черной Калитвы, где объявилось великое воровство вниз и вверх, торговым и служилым людям не стало проезду, и шел слух, что на весну Миюска пойдет на Волгу, пристанет к нему с Дона и верховых городков много воров, как и к Разину. Посланные воронежским воеводою козаки нигде не отыскали следов Миюски: он объявился в другом месте.
В начале зимы гетман Самойлович дал знать, что в Запороги приехал человек - хорош и тонок, долголиц, не чермен и не рус, немного смугловат, по лицу трудно сказать лета, козаки угадывали, что лет пятнадцать, молчалив, два знамени у него: на знаменах написаны орлы и сабли кривые, с ним восемь человек донской породы, надет на нем кафтан зеленый, лисицами подшит, а под исподом кафтанец червчатый китайковый, называется царевичем Симеоном Алексеевичем: вож его, козак Миюской, говорил судье запорожскому, будто у этого царевича на правом плече и на руке есть знамя видением царского венца. Когда узнали в Запорожье, что Серко приближается, то царевич, распустив знамена, почтил Серка встречею. Серко посадил его подле себя и спрашивал: "Слышал я от наказного своего, что ты называешься какого-то царя сыном: скажи, бога боясь, потому что ты очень молод, истинную правду скажи, нашего ли великого государя Алексея Михайловича ты сын или другого какого царя, который под его рукою пребывает? Чтобы мы и тобою обмануты не были, как иными в войске плутами". Молодой человек встал, снял шапку и говорил, как бы плача: "Не надеялся я. что ты меня бояться будешь: бог мне свидетель правдивый, что сын я вашего государя". Услыхав это. Серко и все козаки сняли шапки, поклонились до земли и начали потчевать его питьем. У самозванца спрашивали, будет ли он своею рукою писать к гетману Самойловичу и к батюшке своему, великому государю? "Господину гетману, - отвечал он, - изустным приказом кланяюсь: а к батюшке писать трудно, чтобы моя грамотка к боярам в руки не попалась, чего очень опасаюсь, а такой человек не сыщется, чтобы грамотку мою батюшке в самые руки мог отдать, и ты, кошевой атаман, умилосердись, никому русским людям обо мне не объявляй; сослан я был на Соловецкий остров, и как Стенька был, то я к нему тайно пришел и жил при нем, пока его взяли, потом с козаками на Хвалынское море ходил, откуда на Дону был, Войском здесь про меня не ведали, только один атаман ведал". А вож Миюской говорил Серку, что подлинно на теле у царевича знаки видением царского венца есть; намерение такое имеет: тайно пробраться в Киев и оттуда ехать к польскому королю.
14 декабря к гетману Самойловичу и на кош к Серку за самозванцем отправился сотник стрелецкий Чадуев и подьячий Щеголев. "Я уже писал в Запороги, - сказал им Самойлович, - чтобы вора с товарищами ко мне прислали; думаю, что Серко мне не будет противен; боюсь одного, что на Запорожье никого не выдают, говорят, что они Войско вольное, кто хочет, приходит по воле и отходит так же". На дороге, в местечке Кереберде, пришел к московским посланцам запорожский козак Максимка Щербак и начал говорить: "Знаете ли вы Щербака донского, а он знает, зачем вы на Запорожье посланы; вам ехать незачем, даром пропадете: самый истинный царевич Симеон Алексеевич ныне на Запорожье объявился, я про это про все знаю и ведаю; царевич деда своего, боярина Илью Даниловича Милославского, ударил блюдом и оттого ушел, по всей Москве слава носилась, что то правда была, а я в то время на Москве сидел в тюрьме, по челобитью Демьяна Многогрешного освобожден, был на Дону и на Запорожье, а вышел из Запорожья тому другая неделя". "Это вор, плут, самозванец и обманщик", - говорили посланцы. Щербак на это плюнул им в глаза и сказал: "Завяжите себе рот, даром злую смерть примете". Встретились Чадуеву и Щеголеву посланцы Самойловича, ездившие в Запорожье, и объявили: "Когда запорожцы выслушали гетманское письмо о самозванце, то смеялись, про гетмана и про бояр говорили всякие непристойные и грубые слова, самозванца, по приказу Серкову, называют царевичем; к гетману ничего не отписали, писал к нему самозванец и запечатал своею печатью наподобие печати царского величества; сделали ему эту печать запорожцы из ефимков, да сделали ему тафтяное знамя с двоеглавым орлом и платье доброе дали. На отпуске нашем пришел в раду самозванец, бесчестил всячески гетмана, говорил: глуп ваш гетман, что меня так описывает, если бы вы не пресные души, велел бы повесить; если гетману надобно меня знать, пусть пришлет осмотреть обозного Петра Забелу да судью Ивана Домонтовича: о выдаче моей много бояре станут присылать знатных людей именем царского величества с грамотами, только я не поеду три года, буду ходить на море и в Крым, а кто присланы будут, даром не пробудут". В Кишенке московские посланцы нашли челядника Василья Многогрешного, Лучка, да самозванцева товарища Мерешку: оба говорили Чадуеву и Щеголсву, чтобы на Запорожье ни под каким видом не ездили: еще у Кодака запорожцы встретят и повесят, а самозванца выдать и не подумают. "Я, - говорил Лучка, - при нем жил многое время и видел на плечах природные знаки красные: царский венец, двоеглавый орел, месяц с звездою". Приехал в Кишенку Игнат Оглобля, отправлявшийся в посланниках от Серка к гетману Самойловичу; он говорил, что Серко хотел бить Чадуева за самозванца и называл его собачьим сыном. Услыхав все эти вести, Чадуев и Щеголев приняли меры для собственной безопасности: велели Щербака, Лучку, Мерешку и Оглоблю отослать к гетману в Канев, чтобы он держал их там до их возвращения.