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