Известие о наложении на деревни Алтая новой хлебной разверстки в 30 миллионов пудов подогрело в них повстанческие настроения. К августу 1920 года выросли и оживились отряды Новоселова, Плотникова и Смолина.
Новоселов совершил смелый рейд из тайги на Бий-скую железнодорожную ветку и обратно.
Плотников и Смолин увязли в стычках с сельскими коммунистическими ячейками и погибли в конце октября 1920 года.
В октябре 1920 года Новоселов сделал попытку примирения с Советской властью. Он вел переговоры о сдаче и отправке его на фронт, но, узнав о репрессиях по отношению к сложившим оружие, так и не пришел с повинной.
Продолжая борьбу, в январе 1921 года Новоселов организовал новое восстание — в районе Жуланихи — бывшем эпицентре антиколчаковской борьбы. Вскоре оно распространилось на 16 волостей Алтайской губернии. Разоружив без выстрела 26-й кавполк 26-й стрелковой дивизии, повстанцы двинулись к железной дороге Барнаул — Бийск. Штаб восстания разместился в селе Соро-кино (отсюда название — Сорокинский мятеж). Вскоре численность восставших достигла, по разным данным, от 5 до 10 тысяч человек. Но при этом они были очень плохо вооружены. В одном из новоселовских отрядов, к примеру, на 700 повстанцев было всего 25 винтовок, остальные были вооружены охотничьими ружьями, пиками, саблями и вилами. Это крестьянское воинство бросалось на пулеметы и артиллерию красных и погибало все до последнего человека.
В то время в штабе Новоселова, кроме анархистов, присутствовали и правые эсеры. Они сыграли основную роль в разработке политической программы восстания — программы «Сибирского крестьянского союза». В то время вокруг движения крестьянских союзов объединялись все силы, недовольные военно-коммунистической диктатурой, включая монархистов. В ряде случаев к ним примыкали и анархисты.
В союзе с правыми эсерами Федерация алтайских анархистов выдвинула лозунги «Советы без коммунистов» и «Чистая Советская власть без коммунистов». Свой союз с правыми силами Новоселов оправдывал так: «Это мой политический маневр. Пускай сейчас монархисты нам помогут, а потом я отблагодарю их по-своему. Справлюсь с ними в два счета и восстановлю анархию». Но влияние белогвардейцев, кулаков и уголовников среди повстанцев все более усиливалось. Действия повстанцев все больше приобретали характер белого террора и погромов. При этом явная связь с белогвардейцами отталкивала от движения многих партизан-ветеранов и крестьян-середняков.
Вступив во встречные бои и постоянно наращивая свои силы, коммунистические части остановили численно превосходящие силы повстанцев, предотвратив распространение восстания к югу от реки Чумыш. Увеличив свои силы до двух полков и кавдивизиона, красные повели контрнаступление на Сорокино. 23 января они выбили повстанцев из села и нанесли им тяжелое поражение. Только убитыми восставшие потеряли до 400 человек. В конце января, после подхода частей 26-й дивизии, повстанцы были окончательно разгромлены, при этом в плен попало около 3000 человек. Но части повстанцев во главе с Новоселовым удалось избежать разгрома. Вскоре после этого Новоселов обратился к бойцам с речью, в которой признал, что их дело проиграно, и предложил, разбившись на мелкие группы, разойтись по домам. Сам же он решил с наиболее верными последователями уйти в тайгу. Но большинство не согласилось с командиром и последовало за ним.
К лету 1921 года отряд Новоселова пробился на юг Кузбасса в Верхо-Кондомскую область. В селе Кондома нашли свою смерть заместитель председателя волостного исполкома коммунист Соловьев и волостной военком Шмаков. Новоселову удалось привлечь на свою сторону местное коренное население — горных шорцев, с помощью которых он надеялся продержаться до лучших времен. Но на след Новоселова вышло ГПУ. Новоселов и его секретарь были окружены ночью в избе. Во время перестрелки секретарь был убит, а Новоселов сумел скрыться.
Осенью 1921 года он пытался прекратить борьбу и сдаться, но как раз в это время жертвой «красных бандитов» — групп коммунистов, тайно уничтожавших неугодных — стал его боевой товарищ анархист Сизиков, прекративший борьбу ранее. Опасение, что с ним может произойти то же самое, заставило Новоселова отказаться от своего намерения. Он явно понимал бесперспективность дальнейшей борьбы, но продолжал ее с упорством обреченного. В сентябре 1921 года отряд Новоселова освободил от большевиков село Картагол. По жалобе местных крестьян были казнены секретарь сельсовета Суворов и милиционер из поселка Усть-Кабырза Стариков.