Если Илейка не перепутал даты и действительно покинул Москву в Петров день, то отсюда следует, что он вступил в столицу вместе с отрядами сторонников Лжедмитрия I, а покинул ее вместе с Иваном Хворостининым.

Хворостинин прибыл в Астрахань в конце лета 1605 г., а затем направил казачий отряд на Терек. Илейка попал в этот отряд и вместе с терскими казаками зимовал на Тереке. Деньги, полученные на царской службе, быстро разошлись, и с наступлением весны казаки стали думать о том, где раздобыть деньги и пропитание.

Войсковой круг стал обсуждать план похода на Каспийское море, «чтоб итти на Курь реку, на море, громить турских людей на судех; а будет, де, и там добычи не будет, и им, де, было казаком к кизылбашскому Шах-Аббасу служить». В случае удачи казаки намеревались вернуться на Терек или уйти в Персию.

Вскоре атаман Федор Бодырин собрал свой круг в 300 казаков и предложил идти в поход на Волгу. Предполагаемый поход в глубь России как две капли воды походил на задуманный каспийский поход. Согласно показаниям Илейки Муромца, «стали де те казаки триста человек опроче всего войска тайно приговаривати, чтоб итить на Волгу, громить судов торговых». Цель похода была грабить купеческие караваны. Но на Волге стояли многочисленные крепости с судовой ратью. Ввязываться в войну с ними казаки опасались. Поэтому они решили объявить, что среди них находится «царевич Петр», который намерен идти в Москву на службу к дяде, «царю Дмитрию».

Вольные казаки помогли Лжедмитрию занять Москву.

Они не прочь были остаться в столице, где им платили большие деньги за необременительную службу — несение караулов в Кремле. Но по настоянию бояр казаков выпроводили из столицы и отправили в их станицы на окраины.

Ветераны московского похода Отрепьева не смирились с такой несправедливостью. Они завидовали атаману Кореле, ставшему придворным царя и проводившему жизнь в разгуле. В терском войске роптали: «Государь, де, нас хотел пожаловати, да лихи, де, бояре, переводят, де, жалованье бояря, да не дадут жалованья». У казаков вовсе не было «антибоярской программы». Они трезво рассуждали, что бояре не потерпят их возвращения «за жалованьем» в Москву, а воеводы приволжских крепостей на дадут им грабить торговые суда на Волге. Наличие царского родственника в войске спасало дело.

Показания «царевича Петра» не оставляют сомнений в том, что казаки решили выдвинуть из своей среды самозванца, чтобы оправдать затеянный разбой. Кандидатами в царевичи стали сын астраханского стрельца Митька и Илейка Коровин. Оба служили у казаков в «молодых товарищах», исполняли всякую черную работу в казацких куренях.

Из двух претендентов только Илейка бывал в Москве, что и решило дело в его пользу. Так излагал обстоятельства своего избрания сам Илейка-Петр. Однако можно догадаться, что его избрание было связано также и с другими причинами. Он служил в войсках Лжедмитрия I и, может быть, участвовал в московском походе.

Затею атамана Федора Бодырина поддержал атаман Гаврила Пан. Их отряды соединились на реке Быстрой. Время было смутное, и терский воевода Петр Головин не посмел силой подавить зревший мятеж. Воевода послал «царевичу» приглашение прибыть в город, но казаки отклонили такую честь. Тогда Головин смиренно просил казаков не покидать Терек, а оставить хотя бы половину людей «для приходу воинских людей». Но казаки не послушали его и ушли войском к Астрахани. Находившийся в Астрахани воевода Иван Хворостинин отказался «для грабежу» пустить в город «царевича» и не дал мятежникам разграбить Астрахань.