Политические настроения в стране были достаточно сложными. Даже те социальные прослойки и группы, которые ранее выступали на стороне Лжедмитрия, все больше обнаруживали свою ненадежность. Весной 1605 года яицкие казаки отправились в разбойный поход в Среднюю Азию, не откликнувшись на призыв Лжедмитрия оказать ему помощь. Менее чем через год вольные казаки на Тереке «стали думать всем войском, чтобы итти на Куру-реку (в Азербайджан. — Р.С.), на море (Каспийское. — Р.С.) громить турских людей на судах…». После долгих обсуждений казаки отказались от планов похода на Каспий и решили искать царского жалованья в Москве. Несколько старых казаков, среди которых были атаман Федор Бодырин и боевые холопы боярина князя В. Черкасского и князя Н. Трубецкого, на тайном совещании решили выдвинуть из своей среды «царевича», выдав его за сына царя Федора и Ирины Годуновой. Первоначально их выбор пал на молодого казака Митьку, сына астраханского стрельца. Но Митька отговорился тем, что никогда не бывал в Москве. Тогда казаки решили назвать царевичем молодого казака Илейку Иванова — сына Коровина из Мурома, которому довелось побывать в Москве. Отцом Илейки был посадский человек Иван Коровин. Но мать Ульяна прижила Илейку «без венца», и как незаконнорожденному ему пришлось познать в жизни унижения и нужду. Несколько лет Илейка нанимался в работники на суда, плававшие по Волге, потом подрядился на струг к воеводе С. Кузьмину и с ним ушел на Терек. Поступив стрелецкий приказ к И. Хомякову, Илейка летом 1604 года ходил с воеводами на Кавказ «в шевкальский поход в Тарки». Поход завершился истреблением царской рати, и, оставшись без средств, Илейка Муромец по возвращении из похода дал на себя кабалу и поступил в холопы — «приказался во двор Григорию Елагину». В холопах он пробыл зиму, а потом сбежал под Астрахань, где его «взяли казаки донские и волжские». Давая показания перед царскими судьями в 1607 году, Илейка старался смягчить свои вины. По этой причине он не упомянул о том, что взявшие его (и других терских казаков) казаки осаждали Астрахань, выступая на стороне Лжедмитрия. Об осаде Астрахани с зимы пишет И. Масса. Не позднее конца мая 1605 года астраханский воевода известил терских воевод, «что у них в Астрахани от воров, от казаков, стала смута великая, и для того им людей послать (на Терек. — Р.С.) немочно».

Зиму 1605–1606 года Илейка провел на Тереке. Именно в это время собравшиеся вокруг атамана Ф. Бодырина казаки созвали свой особый круг, втайне от всего войска, и приговорили идти в поход на Волгу. Лозунги бодыринцев, как полагали И. И. Смирнов и В. И. Корецкий, свидетельствовали о победе социальных тенденций в движении. В отряде «Царевича Петра» казаки толковали между собой: «Государь-де нас хотел пожаловати, да лихи-де бояре, переводят-де жалованье, бояря да не дадут жалованья». Речи вольных казаков были весьма просты по смыслу. Вольные казаки посадили на трон Лжедмитрия, многие явились вместе с ним в Москву и получили за службу неслыханное жалованье. Однако по настоянию «лихих» бояр «добрый» царь рассчитал служившие ему казачьи отряды и отослал из Москвы по домам. Вопреки надеждам вольные казаки лишились из-за бояр и царского жалованья и царской службы. Ветераны похода говорили об этом открыто и на Дону, и на Волге, и на Тереке.

Снарядив струги, атаман Бодырин с «царевичем Петром» пришел с Терека в устье Волги и двинулся к Царицыну. «Царевичу» не приходилось заботиться о пополнении своих сил. «Черный» народ толпами стекался к нему со всех сторон. Повстанцы заняли три волжских городка и забрали найденные там пушки. Они упорно продвигались вверх по Волге на север, громя по пути купеческие караваны. Вскоре под знаменами «Петра» собралось до четырех тысяч человек.