Новая легенда о Котовском возникла летом 1919 года. Якобы он собирался во главе пяти тысяч конников выступить против Румынии и отвоевать у нее Бессарабию, после чего оказать помощь венгерским революционерам. Но опять этому не находится никаких документальных свидетельств.
Собственно, уже становится понятно, что герой Котовский — один сплошной миф. И его жизнь, как бы ужасно это ни звучало, — это жизнь призрака. Каким бы необыкновенным человеком Котовский ни был, но все уже о нем рассказанное… рассказано не о нем. И дальше будет так же: факты назначений и мифы о героизме.
В начале 1920 года Котовский стремительно делал карьеру: его назначили начальником кавалерии 45-й дивизии. В марте того же года он стал командиром кавалерийской бригады, затем, в декабре, уже командиром 17-й кавалерийской дивизии, то есть генералом, и это без всякого военного образования. Достоверно известно, что в январе 1920 года Котовский воевал с деникинцами и махновцами на линии Екатеринослав — Александровск. Впрочем, отмечалось, что «серьезных боев против белогвардейцев не велось». И тогда же Котовский женился на Ольге Шанкиной, медсестре, переведенной в его бригаду.
Далее, с конца января 1920 года, Котовский принял непосредственное участие в разгроме белогвардейского генерала Шиллинга, что происходило неподалеку от Одессы. А 7 февраля, как отмечают историки, котовцы без боя заняли пригороды Одессы, поскольку генерал Сокира-Яхонтов полностью капитулировал, сдав город победоносной Красной Армии.
Также известно, что котовцы воевали с повстанцами, которых возглавлял атаман Матюхин, подручный Антонова. Это дало Григорию Ивановичу возможность вновь блеснуть своим актерским талантом. Атаман Матюхин узнал, что к нему на помощь спешит «повстанческий отряд донского казачьего атамана Фролова». Этого атамана Фролова изображал сам Котовский. Атаманы собрались на «дружескую встречу», во время которой котовцы расстреляли весь штаб Матюхина. Тогда же был ранен и Котовский, а Матюхину удалось бежать, после чего он еще два месяца сражался с «красными». Здесь Котовский снова пошел на обман: он передал в Центр сообщение, что при разгроме отряда Матюхина уничтожено 200 бандитов, в то время как у котовцев только четверо было ранено! Выдумкой оказалась также история о том, как Матюхина сожгли в амбаре, ведь впоследствии выяснилось, что он остался жив. Тем не менее за борьбу с антоновцами 185 котовцев получили орден Красного Знамени.
До самого августа 1921 года бригада Котовского подавляла крестьянские восстания. За выдающиеся заслуги в борьбе с собственным народом Котовский был награжден орденом Красного Знамени, а также «почетным революционным оружием». За победу над повстанцами Украины Григорий Иванович получил еще два ордена Красного Знамени. В конце 1921 года Котовский стал командиром 9-й Крымской конной дивизии имени Совнаркома Украины, а кроме того — начальником Таращанского участка по борьбе с бандитизмом.