Донские, запорожские и волжские казаки помогли царевичу Димитрию занять Москву. Они были не прочь остаться в столице, где им платили немалые деньги за службу и несение караулов в Кремле. Но, по настоянию московских бояр, казаков выпроводили из столицы и отправили в их станицы на Дон, в Запорожскую Сечь. Ветераны московского похода Димитрия не хотели мириться с таким положением. Многие стремились уподобиться атаману Кореле, ставшему царским придворным. В Терском войске роптали: «Государь, де, нас хотел пожаловати, да лихие, де, бояре… да не дадут жалованья». Казаки понимали, что бояре не потерпят их возвращения «за жалованьем» в Москву. Воеводы же приволжских крепостей не позволят им грабить торговые суда на Волге. Наличие царского родственника в войске спасало дело.
Потому казаки всё ж решились выдвинуть из своей среды самозванца, чтобы оправдать затеянный разбой. Кандидатами в царевичи стали сын астраханского стрельца Митька да Илейка Коровин. Оба служили у казаков в «молодых товарищах», исполняли всякую черную работу в казацких куренях. Из двух претендентов только Илейка бывал в Москве. Это и решило дело в его пользу. Да и что было терять Илейке? Он и на Тереке, и на Волге – бывший боярский холоп, «гулящий человек», а ныне вольный казак. В ту эпоху – удел простого казака.
Затею атамана Фёдора Бодырина поддержал атаман Гаврила Пан. Их отряды соединились на реке Быстрой. Время было смутное, и Терский воевода Петр Головин не посмел силой подавить зревший мятеж. Воевода послал «царевичу» приглашение прибыть в Терский городок, но казаки «отклонили такую честь». Тогда Головин смиренно просил казаков не покидать Терек, а оставить хотя бы половину бойцов «для приходу воинских людей (крымских татар или персов)». Но казаки не послушали воеводу и ушли войском к Астрахани. Астраханский воевода Иван Хворостинин отказался «для грабежу» пустить в город «царевича» и не дал повстанцам поживиться в городе. Но он не решился предпринять против них военные действия, тем более что многие астраханские казаки присоединились к Терскому войску.
Казаки без боя заняли четыре небольших городка на Волге. Если бы они при этом казнили воевод, Разряд непременно сообщил имена погибших. Однако, дело обошлось без кровопролития. Силы повстанческого Терского войска удвоились за счёт примкнувших к ним добровольцев и беглых холопов и достигли 4 тысяч человек. Казаки повсеместно заявляли, что везут в Москву «племянника Дмитрия». Это позволило им пройти до Царицына и Самары. От Казани навстречу терцам двигалась судовая рать боярина Федора Шереметева. У воеводы было достаточно сил, чтобы заставить мятежных казаков повернуть вспять.