Шульгин надеялся на козаков, и козаки еще не теряли надежды: у них оставался Заруцкий. Опустошивши Михайлов, Заруцкий ушел в Епифань, оставив в Михайлове своего воеводу; но 2 апреля михайловцы миром схватили этого воеводу, посадили за пристава, козаков вольных перехватали и посажали в тюрьму и дали знать об этом в Зарайск и Переяславль Рязанский, прося помощи. Вскоре после этого два козака прибежали из Епифани в Каширу и в расспросе сказывали: «Побежало их от Заруцкого детей боярских и козаков человек с двести, зато к Заруцкому пришло черкас человек с триста; Заруцкий хочет идти в Персию, а Марина с ним идти не хочет, зовет его с собою в Литву, у козаков был об этом круг, и многие козаки хотят обратиться к государю». Потом приехали в Каширу четырнадцать человек козаков и объявили, что у Заруцкого 2500 козаков, кроме новоприбыльных черкас, и что он сказал своему войску поход на Украйну. Получив эти вести, бояре, князь Мстиславский с товарищами, 13 апреля решили идти из Москвы на Заруцкого воеводе князю Ивану Одоевскому с воеводами – из Михайлова, Зарайска, Владимира, Суздаля и других городов; но в то же время боярам дали знать, что Заруцкий убежал из Епифани, выграбил Дедилов, сжег Крапивну, хочет идти на Тулу. Царь отвечал на эти донесения боярам, чтоб они всякими мерами промышляли, над Заруцким поиск учинили и с литовскими людьми ему сойтись не дали. Князь Одоевский выступил из Москвы 19 апреля; в мае дали знать в Москву, что Заруцкий приступал к Ливнам и оттуда пошел к Лебедяни, вследствие чего князю Одоевскому в Тулу был послан приказ идти со всеми людьми на Заруцкого в Донков и к Лебедяни. Одоевский выступил из Тулы, и скоро пришла от него весть, что он сошелся с Заруцким у Воронежа, бился с ним два дня без отдыха и побил наголову, наряд, знамена, обоз взял, языков многих схватил, коши все отбил, и Заруцкий с немногими людьми побежал в степь, за Дон, к Медведице. Так доносил воевода, но летописец говорит, что воеводы Заруцкому ничего не сделали, что он побил множество воронежцев и ушел к Астрахани. Некоторые козаки не хотели следовать в степь за Заруцким и пришли с повинною в Москву, говоря, что вслед за ними будут и другие их товарищи; царь простил их и послал под Смоленск.
Между тем воевода Одоевский с товарищами писал к козакам на Волгу, что «их атаманскою и козачьею службою, радением и дородством Московское государство очистилось и учинилось свободно; и ныне ваша братья, атаманы и козаки, многие по вере христианской поборают, врагов и разорителей доходят и Литовскую землю воюют; а в великих государствах государя нашего строится все доброе, всякие люди пришли в познанье и между собою учинились в любви, в совете и соединении; только теперь от всего Московского государства отлучася, в одной Астрахани ведомый вор и желатель крови христианской, черкашенин Ивашка Заруцкий с Маринкою заводят воровство и смуту». Воеводы увещевают козаков, чтоб они не приставали к Заруцкому и к люторке-еретице Маринке, а шли бы в сход к ним, воеводам, и промышляли с ними вместе над ворами: «А чем будете вы скудны, то знайте, – с нами государев запас, вино, денежная казна и сукна есть, ничем скудны не будете». Воеводы писали и к жителям Астрахани с увещанием оставить Заруцкого: «Сами ведаете, какое ныне у вас в Астрахани зло учинил: кровь многую православных христиан пролил, окольничего и воеводу, князя Ивана Дмитриевича Хворостинина, и иных многих без милости побил, на которых прежде и смотреть не смел он, злодей Ивашка черкашенин безверник: а Маринка, люторка-еретица, о разлитии крови христианской не жалеет, то себе в похвалу ставят, от истины на ложь соблазняют, и с персидским шахом ссылаются, великого государя нашего искони вечную отчину. Астраханское царство, и в ней всех вас, православных христиан, шаху отдать хотят, желая великого государя нашего и его великие Российские государства с Абасом шахом ссорить».