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

Ещё до подхода отряда Хохлова в Астрахани началось восстание против Заруцкого. Город оказался во власти восставших, а казаки с Заруцким и Мариной запёрлись в кремле. Узнав о подходе Хохлова, в ночь на 12 мая «царское семейство» с верными казаками бежало на стругах вверх по Волге.

Хохлов со стрельцами на стругах и лодках немедленно бросился в погоню. Он нагнал казаков Заруцкого и наголову их разбил. Среди пленных оказалась и фрейлина Марины полячка Варвара Казановская. Однако самому Заруцкому с Мариной и «ворёнком» удалось уйти на трёх стругах, затерявшись в волжских протоках и островах. Волга ниже Царицына (Сталинграда) помимо основного русла имеет ряд параллельно текущих левых рукавов, самый крупный из которых — Ахтуба.

Рукава соединяются с основным руслом многочисленными протоками. В мае при высокой воде Волга в нижнем течении представляет собой архипелаг островов. В этом-то архипелаге и затерялись три струга Заруцкого.

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

Заруцкий же рукавами и протоками Волги прошёл мимо Астрахани, вышел в море, а затем по реке Яик (Урал) дошёл до Медвежьего городка. Валишевский считает, что Заруцкий собирался бежать в Персию, но тогда непонятно, почему он не сделал это сразу, выйдя на стругах в Каспий. В мае море довольно спокойное, а в случае волнения он мог переждать в одной из безлюдных бухт.