В Польше самозванец должен был учитывать, что польские власти не желали вступать в какие бы то ни было соглашения с болотниковцами и не позволяли вербовать солдат для московского «царя». Поэтому, повествуя о своей жизни, «царевич» ни слова не сказал об участии в повстанческом движении в России.
Давая показания в Москве, «Петр» придерживался той же линии. Перезимовав на дворе у Елагина, Илейка бежал под Астрахань, где его «взяли казаки донские и волжские». Исаак Масса отметил, что с зимы 1604/05 г. Астрахань была осаждена казаками, выступившими на стороне Лжедмитрия I. Осада продолжалась до весны. Не позднее мая 1605 г. астраханский воевода известил терских воевод, «что у них в Астрахани от воров, от казаков стала смута великая и для того им людей послать (на Терек. — Р.С.) немочно».
Илейка отличался непостоянством и то и дело менял хозяев. Он вспоминал, как «из-под юртов, от казаков, ушел в Астрахань, и в Астрахани побыл с четыре недели, а из Астрахани вышел к казакам же и пришел де яз к казаку Нагибе…». Таким образом, беглый холоп либо не сразу примкнул к повстанцам, либо был послан ими в Астрахань как лазутчик. Старый казак Нагиба стал впоследствии одним из самых видных атаманов в войске Болотникова.
Гулящий человек на Волге, боярский холоп, а потом вольный казак — такая биография была обычна для казаков. Однажды Илейке удалось побывать в Москве. Эта поездка относится к числу загадочных эпизодов его жизни. За рубежом «Петр» утверждал, что решил пробраться из Астрахани в Москву, когда там на трон взошел его «дядя» «Дмитрий». Он упросил купца Козла взять его с собой в столицу и даже открыл ему свое царское имя. В Москву он якобы прибыл на другой день после гибели «Дмитрия» (т. е. 18 мая 1606 г.) и почти четыре месяца прожил у мясника Ивана на Покровской улице.
Перед судом «Петрушка» поначалу умолчал о поездке в Москву и, лишь давая дополнительные показания, признал, что приезжал в столицу из Нижнего Новгорода и жил там от Рождества Христова до Петрова дня у церкви Владимира в Садах, на дворе у подьячего Дементия Тимофеева.
Илейка не уточнил времени поездки в Москву, но в его рассказе можно обнаружить примерно полугодовой пробел — от времени «зимовки» у Елагина и бегства под Астрахань до времени возвращения в Астрахань с воеводой Хворостининым летом 1605 г. Самозванец лишь кратко упомянул, что служил тогда «в товарищах» у Нагибы, который «отказал» его казаку Наметке, а дальше отправился вверх по Волге с казаком Неустройко.
Внезапное немногословие Илейки объяснялось тем, что в первой половине 1605 г. донские и волжские казаки приняли участие в важных событиях. Они захватили воевод в Царицыне и привезли их в лагерь Отрепьева под Орлом, а затем вместе с Лжедмитрием I вступили в Москву.
С редкой наивностью Илейка старался доказать посредством умолчаний и лжи, что он никогда не сражался на стороне Гришки. Коровин утверждал, будто на Волге присоединился к войску князя Ивана Хворостинина, якобы посланного в Астрахань Борисом Годуновым. На самом деле Хворостинин был послан в поход Лжедмитрием I против астраханских воевод, оставшихся верными династии Годуновых.
Если Илейка не перепутал дат и действительно покинул Москву в Петров день, то отсюда следует, что он вступил в столицу вместе с отрядами сторонников Лжедмитрия I, а покинул ее с Иваном Хворостининым.
Хворостинин прибыл в Астрахань в конце лета 1605 г., а затем направил казачий отряд на Терек. Илейка попал в этот отряд и вместе с терскими казаками зимовал на Тереке. Деньги, полученные на царской службе, быстро разошлись, и с наступлением весны казаки стали думать о том, где раздобыть деньги и пропитание.
Войсковой круг стал обсуждать план похода на Каспийское море, «чтоб итти на Курь реку, на море, громить турских людей на судех; а будет, де, и там добычи не будет, и им, де, было казаком к кизылбашскому Шах-Аббасу служить». В случае удачи казаки намеревались вернуться на Терек либо уйти в Персию.
Вскоре атаман Федор Бодырин собрал свой круг в 300 казаков и предложил идти в поход на Волгу. Поход в глубь России как две капли воды походил на задуманный каспийский поход. Согласно показаниям Илейки Муромца, «стали де те казаки триста человек опроче всего войска тайно приговаривати, чтоб итить на Волгу, громить судов торговых». Целью похода было грабить купеческие караваны. Но на Волге стояли многочисленные крепости с судовой ратью. Ввязываться в войну с ними казаки опасались. Поэтому они решили объявить, что среди них находится царевич Петр, который намерен идти в Москву на службу к дяде — царю «Дмитрию».