А время шло. Сорокин с каждым днем укреплял свои позиции и постепенно становился полным хозяином в армии и в городе.
Для руководства Северо-Кавказской армией в октябре 1918 года постановлением ЦИК Северо-Кавказской республики был образован Реввоенсовет, а Северо-Кавказская армия переименована в 11-ю регулярную Красную армию. Созданием РВС Сорокин остался недоволен. В этом он усматривал ограничение своей власти, а во всяком, кто в чем-либо с ним не соглашался, — личного врага. В числе их были командиры Матвеев, Кочергин, Жлоба, Федько. Считая себя по-прежнему неограниченным в действиях, главком Сорокин приказал оставить занимаемые нашими войсками позиции и отступить на восток. Таманскую армию он перебросил к Невинномысской для накопления сил и последующего наступления на Кубань и Ставрополь.
Получив такой приказ, командующий Таманской армией И. И. Матвеев стал убеждать Сорокина в том, что армия, оказавшись в голодных калмыцких степях, погибнет. Матвеев предложил другой план. Он считал необходимым захватить станцию Кавказская, а затем либо наступать на Екатеринодар, либо идти на соединение с войсками Царицынского фронта. План Матвеева в основном совпадал с замыслами Г. К. Орджоникидзе, который находился во Владикавказе.
Сорокин был взбешен. К тому же в войсках 11-й армии прошел слух о замене Сорокина командующим Таманской армией, и главком решил избавиться от него. В начале октября за невыполнение приказа об отводе таманцев из-под Армавира на Невинномысскую Реввоенсовет 11-й армии вызвал И. И. Матвеева для объяснений в Пятигорск. После длительной беседы его отпустили. РВС продолжал заседать, но тогда никто не сумел разгадать намерений Сорокина. Когда Матвеев поздно вечером вернулся в свой вагон, он тут же был арестован конвоем Сорокина и ночью 8 октября расстрелян по постановлению РВС, принятому по настоянию Сорокина.
Весть о расправе с ним облетела все таманские части, бойцы и командиры заволновались, открыто высказывали свое недовольство. Воспользовавшись этим, Сорокин стал требовать от РВС применения к Ковтюху, Батурину, Федько, Кочергину, допустившим, по его мнению, эти волнения, суровых мер наказания. Северо-Кавказский ЦИК, крайком партии и РВС санкции на арест не давали. Тогда Сорокин смещает Кочергина с поста командующего Белореченским фронтом, арестовывает его за сочувствие планам Матвеева.
В Пятигорск Сорокин стянул огромный отряд явно преданных ему людей. «Сорокинцы» — так они себя называли — носили на рукавах красные полоски с его фамилией. Сам Сорокин всегда появлялся в сопровождении сотни личной охраны, со своим знаменем и оркестром трубачей.
Власов понимал, что от Сорокина и его подчиненных можно ожидать всего, и стал предпринимать необходимые меры безопасности. Под его руководством был сформирован Коммунистический полк, главным образом из комсомольцев, молодежи, преданной ленинским идеям.
В свою очередь, Сорокин никогда не выпускал из виду председателя ЧК и в этом шаге — организации молодежного полка — усмотрел опасность для себя. При первом же удобном случае он отправил полк на передовые позиции. Мягкотелость по отношению к Сорокину со стороны А. Рубина и В. Крайнего привела к тому, что Коммунистический полк — надежная опора ЦИК и крайкома — покинул Пятигорск. У руководителей республики не вызвало опасения и назначение комендантом дома ЦИК Пышного — приближенного главкома.
Опасаясь новой кровавой расправы Сорокина над большевиками-командирами, М. Власов лично освобождает Кочергина из тюрьмы.
Кочергин вспоминает:
«Часа в три или четыре утра я услышал, что дверь в подвале отворяется. Подумал, что это конвой за мной, чтобы вести на расстрел. Я увидел перед собой председателя чрезвычайной комиссии т. Власова, который, к моему удивлению, объявил, что я свободен. Он открыл передо мной дверь, и мы вышли вместе на улицу. Власов сказал, что Сорокина надо сместить и предать суду за его авантюры.
Дойдя до гостиницы «Бристоль», т. Власов предложил зайти к жившему там т. Крайнему. Крайний усадил меня, дал поесть и долго затем расспрашивал о фронте, о настроении в войсках и, наконец, спросил, какого я мнения о Сорокине. Я ответил ему, что Сорокин — авантюрист и его необходимо сместить как можно скорее…
К моему мнению присоединился также и Власов. С тяжелым вздохом Крайний опустился на стул, долго молчал. Потом, выйдя из тяжелого раздумья, он сказал, что этот вопрос необходимо поставить на обсуждение в партийных кругах…»