Положение на Восточном фронте было критическим- голод, холод, кризис топлива и транспорта… Войска были наскоро сколочены из разрозненных отрядов, которые не признавали никакой дисциплины, а многие и не хотели воевать… Командиров и комиссаров убивали, если те пытались навести порядок. Кругом царила революционная вольница. Один командир бригады, получив от Фрунзе выговор, вины не признал и потребовал от Михаила Васильевича явиться для объяснений с бойцами. Командир другой бригады потребовал отвести его часть в тыл на отдых, угрожая в противном случае оставить позиции. Третий вообще отказался исполнить боевой приказ. Было понятно, что такая армия воевать не сможет, потому что это не армия, а толпа. М.В. Фрунзе умело сочетал твёрдость и гибкость для наведения воинского порядка.

Фрунзе пришлось столкнуться с прямым неповиновением отличившегося в боях за Уральск волевого, энергичного, но неохотно подчинявшегося начальству комбрига Ивана Михайловича Плясункова. 

11 февраля 1919 г. Фрунзе телеграфировал Я.М. Свердлову: «…Требуются большие персональные изменения. Необходимо тщательное расследование всей деятельности не только мятежных частей, но и всего руководящего персонала…». Возглавив 4-ю армию. Фрунзе показал себя дальновидным, трезвым, жестким и расчётливым человеком. Недаром его кумиром был великий восточный полководец Тамерлан, сам Фрунзе чем-то его напоминал. И он заставил себя уважать, научился ладить с подчинёнными, добиваясь своего где уговором, а где и жестокостью. С большим трудом ему удалось переубедить, переломить настрой в войсках, завоевать доверие. И из толпы, подвластной настроениям и слухам, медленно, но верно рождалась регулярная армия.