Разумеется, столь разным людям во время долгого путешествия трудно избежать стычек между собой. Однако еще труднее им удержать в повиновении команду, собранную для вояжа с разных кораблей… Дважды на пути к американским колониям на корабле вспыхивали матросские бунты: у берегов Австралии, куда «Крейсер» заходил для пополнения запасов воды и угля, и у самой Ситки. В обоих случаях поводом к возмущению стала жестокость Кадьяна по отношению к совершившим незначительные проступки матросам и потворство действиям старшего помощника со стороны Лазарева, который за годы службы в английском королевском флоте накрепко усвоил, что палка – лучший воспитательный метод. Но если первый бунт удалось усмирить благодаря уговорам Завалишина, пообещавшего, что телесные наказания будут прекращены, то второе восстание чуть было не закончилось плачевно. Матросы вооружились и собрались на палубе, угрожая расправой командиру корабля, если тот не удалит ненавистного старшего лейтенанта. Скрипя зубами, Михаил Петрович вынужден был переписать своего протеже на шлюп «Аполлон», готовящийся к убытию из колоний в Россию. «Крейсер» тем временем отправился к берегам Калифорнии, где морякам предстояло зимовать, чтобы затем вернуться в Новоархангельск с запасом продовольствия для поселенцев.

Преодолев жесточайший шторм, пришедшийся как раз на вахту Завалишина, фрегат осенью 1823 года от Рождества Христова благополучно достиг Нового Альбиона и встал на якорь в заливе Святого Франциска, неподалеку от испанской католической миссии с таким же названием.

В самом начале следующего года, после очередного учиненного капитаном наказания линьками, с «Крейсера» сбежали восемь матросов, преимущественно из числа корабельных музыкантов. Лазарев заподозрил в организации побега монахов-францисканцев, до этого гостивших на фрегате и жаловавшихся его командиру, что в миссии нет людей, способных играть на музыкальных инструментах. Для поимки и возвращения беглецов капитан снарядил отряд во главе с пользующимися доверием нижних чинов Завалишиным и Нахимовым. Старший этого деташемента – лейтенант Завалишин – решил выступить без промедления, надеясь застигнуть монахов врасплох и побудить их выдать беглых подданных российской короны.

Вместе с тем, остерегаясь нападения со стороны испанского гарнизона или кочевых индейцев, а то и просто разбойных ватаг, моряки почли за лучшее действовать незаметно. В темноте они высадились на берег подальше от миссии с намерением подойти к ней со стороны гор. Ночью и без проводника русские заблудились и, когда рассвело, увидели, что оказались совсем не там, где предполагали, – среди угрюмых, незнакомых гор. Не имея карты побережья, Завалишин тем не менее продолжал вести свой отряд, ориентируясь по солнцу, и ближе к полудню вывел его к ущелью на границе с прерией.