Новым местом пребывания беглецов стал Михайлов. Там, конечно, для «московской царицы» не было подходящих условий для жизни. Крепость была мала, каменных зданий никаких, одни бревенчатые избы. Но казачье войско смогло подкормиться и разжиться за счет грабежа местных жителей. Вновь приходилось ждать московских известий и надеяться на удачу. Ведь «шапка Мономаха» все еще не имела своего хозяина. В ноябре пришли вести о том, что ополченцы сначала отогнали гетмана Хоткевича, а потом очистили от поляков Китай-город и Кремль. Польский король с сыном пытались было подъехать к Москве, чтобы предъявить свои права на престол, но были отогнаны и вернулись в Польшу ни с чем.
По поводу неудачи своего соперника Марина буквально возликовала. Обнадеживало и то, что ополченцы не захотели вести переговоры с новгородцами о кандидатуре шведского королевича. Других претендентов на трон не было. Это заставило Заруцкого заняться тайной агитацией среди ополченцев в пользу своей возлюбленной. В скором будущем предполагалось созвать избирательный Земский собор, и необходимо было действовать активно и решительно. Однако для большинства русских людей Марина с сыном второго самозванца и сам Заруцкий были слишком одиозными личностями, запятнавшими себя бессовестной ложью и кровавыми преступлениями. Никто, кроме горстки казаков, не желал признавать их права на московский престол. Но гордая и упрямая полячка, судя по всему, это не понимала и стремилась идти до конца, т. е. до самой смерти. При этом она не беспокоилась о том, что маленький сын становится заложником ее честолюбивых мечтаний и подвергается смертельному риску.
После избрания новым царем Михаила Федоровича Романова у Марины была возможность бросить все затеи и вернуться домой в Польщу. Там тяжело болел отец, в том же 1613 году его не стало. Но остановиться она, видимо, уже не могла. Когда к Михайлову подступили правительственные войска, непрошеные гости вновь отправились в бега. Заруцкий решил, что в бескрайних волжских и донских степях можно будет на время укрыться. Около Воронежа их настигли царские воеводы. Пришлось дать бой и с большими потерями продолжить бегство. По непонятной причине преследователи почти на год оставили их в покое.
Таким образом, Марина и Заруцкий добрались до крупного и богатого волжского города Астрахани. Его жители ничего не знали о московских событиях. Поэтому удалось убедить их в том, что Москва все еще под властью поляков-интервентов и что польский король собирается подчинить себе всю страну. В этих условиях астраханцы решили, что им выгоднее принять у себя вдову «царя Дмитрия», которому они когда-то целовали крест, и отделиться от остального государства.
Конечно, Астраханский край был меньше Московского царства, но в нем было много столь любимой Мариной копченой красной рыбы, икры и заморских вин. Рынок буквально ломился от экзотических восточных товаров, которые стоили в Европе очень дорого. Особенно понравились «царице» чудесные персидские, китайские и индийские ткани. Она даже смогла пополнить свой гардероб достойными ее сана нарядами. Привольно было и малютке Ивану: много солнца, воды и фруктов. Заруцкий сразу почувствовал себя хозяином в городе. Все наиболее ценные вещи постепенно стали перекочевывать в его казну. Больше всего горожан возмутило то, что атаман забрал из местного храма серебряное кадило и повелел изготовить из него стремена.
Марина вскоре поняла, что радоваться новым владениям не стоит. Многие казаки отправились к своим семьям на Дон. Местный гарнизон был мал и не желал служить казачьему атаману. Следовало поискать сильного покровителя. Лучше всего на эту роль, по ее мнению, подходил иранский шах, чьи владения были неподалеку. Она написала ему грамоту от своего имени и отправила послов. Однако Аббас очень дорожил добрыми отношениями с Москвой и попросту арестовал послов «астраханской царицы». Потом они были переданы послу царя Михаила Федоровича и отправлены в Москву для разбирательства.
Между тем ситуация в Астрахани постепенно начала накаляться. Местный воевода И. Д. Хворостинин был убит по приказу Заруцкого. Боясь внезапного восстания, Марина запретила утренние колокольные звоны. Жителям она объяснила, что ее сын пугается резких звуков и плохо спит. Чтобы добиться покорности от астраханцев, «царица» повелела всем жителям целовать ей крест и подписать крестоцеловальную запись. Не получив ответа из Персии, Заруцкий решил войти в дружеские отношения с ногайцами.
Несколько князьков прибыли к нему в Астрахань и вошли в его свиту. Днем и ночью атаман разъезжал по своим владениям и хватал и грабил тех, кто казался ему подозрительным. Ограбленные иноземные купцы в страхе покинули город. Многие горожане оказались в тюрьмах и умирали от пыток.