В это же время в Монастырский городок приплыл на двух стругах, отпущенный из Москвы и едущий в Стамбул греческий монах и сопровождавшие его лица. Казаки отпустили его из Монастырского городка в Азов, а освободившиеся два струга, князь Дашков передал казакам пожелавшим идти вместе с ним в Москву, на государеву службу во главе с атаманом Алексеем Старово.
Казачья легковая станица атамана Максима Наумова прибыла в Москву 10 июня и передала в Посольский приказ Войсковую отписку. Царь и патриарх, ожидая от донцов большего, вынуждены были смириться, так хорошее отношение с Доном и служба казаков, перевешивали их «воровство».
В Посольский же приказ был сделан запрос, служили ли донские казаки русским царям прежде. давая крестное целование или нет, так как в войсковой отписке донцами упоминалась их служба царю Ивану 4 без крестного целования: « … как донские атаманы и ясаулы и казаки при Г. Ц. и В. Кн. Иване Васильевиче всея Русии были на государевой службе подо Псковом и в иных походех, и как при Г. Ц. и В. Кн. Фёдоре Ивановиче всея Русии были под Ругодевым, и под Выборгом, и в иных походех».
Тем временем, Войско, исполняя своё обещание отправить казаков на помощь русским войскам, отправило в Воронеж 400 конных казаков. 18 июня они пришли к городу, известив о том воеводу Матвея Измайлова. Воевода тот час известил об этом Москву: « … июня в 18 день выехали, Государь, з Дону на Воронеж степью донские атаманы Ларион Анисимов да Фирс Фёдоров, да есаулы Иван Степанов да Василей Петров, а с ними, Государь, донских казаков 400 человек».
Казаки заявили воеводе, что в Воронеже они пробудут до прихода князя Дашкова и подьячего Полуэктова, который возвращается с Дона стругами в сопровождении казаков: « … Государь, идут на твою государеву службу донские атаманы и есаулы и с ними донских казаков пять сот человек, опричь тех, которые, Государь, донские казаки учнут ко князю Ивану пристовати из верхних городков». Казачий полк возглавлял атаман Иван Теслев. Приход князя и казаков ожидался 30 июня.
Прибывшие атаманы и казаки потребовали выдавать им подённый корм и государево жалованье, но воевода Измайлов ответил отказом, ссылаясь на то, что у него нет на то царского указа. В своей отписке Михаилу Фёдоровичу, воевода извещал царя, что все собранные ранее деньги израсходованы: «А на Воронеже, Государь, твоих государевых денежных доходов нет, а которые, Государь, денежные доходы на Воронеже собраны были с рек, и с озёр, и с лавок, и полков, и с оброчных дворов на нынешней 140 год, и те, Государь, денежные доходы по твоему государеву указу в расходе». Далее воевода жаловался царю на откупщиков и кабачников, которые не внесли деньги.
С отпиской в Москву был отправлен боярский сын Дмитрий Орлов и казаки, Ефрем Борисов и Никита Андреев. Прибыв в Москву 24 июня. На расспросе