В августе Иван бежал в тайгу, а уже в сентябре организовал отряд повстанцев в 300–500 бойцов, действовавший в районе Барнаула, Кузнецка, Мариинска. Когда в декабре 1918-го против партизан были брошены регулярные войска Колчака, Новоселов распустил отряд, а сам нелегально поселился в поселке Кольчугино.
В апреле следующего года Иван Новоселов с десятком партизан вновь ушел в тайгу, где соединился с большим отрядом повстанцев анархиста Лубкова. Однако в мае 1919-го он уже действует самостоятельно, ведя затяжные бои за прииск «Центральный», рейдируя в Мариинском, Кузнецком, Барнаульском уездах. Вскоре к Новоселову присоединился отряд левого эсера Шувалова.
В июне под давлением карательных отрядов колчаковцев (до двух тысяч бойцов) Иван с отрядом в 600 человек отступил в Причернский край, где соединился с небольшим отрядом атамана Рогова. Далее путь лежал в Горную Шорию, в район реки Чумыш, который с юга примыкал к угольным копям Кузбасса. Объединенный отряд Новоселова–Рогова попытался с налета взять Кузнецк и освободить из тюрьмы политических заключенных. Однако под натиском превосходящих сил колчаковцев атаманы были вынуждены отступить и в конце августа 1919 года разделиться, после чего отряд Новоселова двинулся в Мариинский уезд. В октябре Новоселов вернулся в Причернский край. С этого момента и до конца декабря 1919-го его отряд входил в партизанское соединение Рогова. В целом с декабря 1918-го по декабрь 1919 года повстанческий отряд атамана Новоселова прошел рейдами несколько тысяч километров по территории Кузбасса и Алтая.
Отличительной чертой отряда Рогова–Новоселова стал массовый террор против представителей офицерства, дворянства и буржуазии, погром православных церквей. Походной песней отряда был «Марш анархистов», а знаменем — черное полотнище с надписью «Анархия — мать порядка».
Анархист-атаман Григорий Федорович Рогов родился в 1883 году в многодетной бедняцкой семье в селе Жуланиха Барнаульского уезда Алтайской губернии. Его родители не были коренными сибиряками, а переселились в Сибирь из Тульской губернии. В 1902 году Григория призвали в армию, а в 1904-м он оказался на фронте русско-японской войны. За храбрость и выдержку в боях с японцами был награжден Георгиевскими крестами, получил звание фельдфебеля.
После войны с Японией Рогов работал продавцом в казенной винной лавке, занимался домашним хозяйством. По мобилизации в 1915 году попал на фронт Первой мировой. Весной 1917-го Григорий записался в партию эсеров, с осени состоял в партии левых эсеров, но, разочаровавшись в них, в начале 1918-го оказался в организации анархистов. Революционная стихия сделала из Григория общественного лидера и советского функционера: он был избран членом управы Алтайского губернского уездного комитета, членом Алтайского губернского Совета крестьянских депутатов, делегатом губернского съезда Советов крестьян Алтая.
Рогов поддержал Октябрьский переворот (хотя большевистские агитаторы писали, что он «революцию встретил равнодушно») и уже при большевиках стал заведующим земельным отделом исполкома Барнаульского уездного совета, членом Алтайского губернского земельного комитета, участвовал в работах по переделу земель. Современники отмечали сдержанность, степенность Григория Федоровича, его начитанность, неподкупность и верность слову. Он был хорошим семьянином — воспитывал двух дочерей и троих сыновей, не пил и не курил.
Ликвидация большевистского режима в Сибири поначалу Григория не задела, до августа 1918-го он работал в местном совете Жуланихи. Однако в августе власти разогнали совет и с помощью карательного отряда утвердили земскую управу. Карательный отряд показательно выпорол несколько десятков жителей Жуланихи, десяток сельчан были отправлены в барнаульскую тюрьму. После этого Рогов с несколькими товарищами скрылся в тайге. Его повстанческий отряд постепенно увеличивался: от 10 человек в августе 1918-го до 5–6 тысяч бойцов в ноябре 1919 года.
Летом 1919 года отряд Рогова в 300 бойцов соединился с отрядом атамана Лубкова (200 бойцов). Этот объединенный отрад, к ноябрю увеличившийся до семи тысяч повстанцев при трех орудиях, прошел рейдами 18 волостей, выдержав около 30 боев. Повстанцы разбили колчаковский полк поручика Романовского (примерно тысяча бойцов), эскадрон улан Анненкова (примерно 700 человек), Кузнецкий отрад колчаковцев, Тогульский гарнизон.