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

  Четвёртого июня чехи совместно с анненковцами перешли в наступление, что и предрешило судьбу советской власти в Омске. В бою под деревней Марьяновкой атаман проявил чудеса храбрости, лично под знаменем с группой казаков прорвался почти к командному пункту командующего красным фронтом и внес в ряды противника такую панику, что они стали поспешно отступать. Знаменем его отряда стало чёрное полотнище с вышитой "адамовой головой", черепом и перекрещёнными костями - он был молод этот атаман, всего двадцать девять лет, и воспринимал жизнь в некотором роде как романтическую игру, отсюда и любовь к таким "красноречивым" символам. Так или иначе, но это чёрное знамя с надписью "С нами Бог" уже наводило ужас на противника.

  Анненковцы захватили участок Транссиба к западу от Омска и перерезали путь отступления красным по железной дороге. Потому омские большевики, оставляя седьмого июня город, эвакуироваться по Иртышу на пароходах. Белопартизаны продолжали очищать уезд от разбежавшихся красногвардейцев и сочувствующих советской власти. В Омск отряд торжественно с оркестром вступил 19-го июня. Анненковцы, забрасываемые цветами, продефелировали под аплодисменты по центру города, Атаманской улице и Любинскому проспекту.