В районе Тульчина котовцам пришлось обороняться от войск УНР под предводительством Юрия Тютюнника. 4-я Киевская стрелковая дивизия Тютюника захватила обоз 60-й стрелковой дивизии. Котовский потом докладывал, что в районе Вапнярки почти полностью уничтожил «банду Тютюнника» численностью около 1000 конных и пеших бойцов. Правда, сам Тютюнник ни на допросе в ГПУ в 1923 году, ни в вышедших годом раньше мемуарах «Зимний поход 1919–1920 годов» об этом разгроме не упоминает. Наоборот, хорошо известно, что в ходе Первого Зимнего похода, с 6 декабря 1919 года по 6 мая 1920 года, армия УНР под командованием генерала М. В. Омельяновича-Павленко, в которую входила и дивизия Тютюнника, выйдя из «треугольника смерти» у реки Случь на Волыни, где она была зажата польскими, советскими и деникинскими войсками, успешно пройдя по советским и деникинским тылам, прорвала фронт красных и соединился с 3-й украинской железной дивизией, которая на ступала на Украине в составе 6-й польской армии. Армия Омельяновича-Павленко насчитывала 2000 штыков и 1000 сабель при 14 орудиях, а понесенные ей за время всего похода потери были значительно меньше 1000 человек убитыми и ранеными, поскольку к концу похода в армии насчитывалось 2100 штыков и 580 сабель. Общая численность участников Зимнего похода достигала 10 тыс., но около 7 тыс. были тыловые служащие и больные тифом. Вероятно, Котовский в лучшем случае разбил один из мелких отрядов дивизии Тютюнника, а в донесении превратил этот бой в разгром главных сил Киевской дивизии. Дивизия Тютюника после боя у Тульчина разбила в ходе 15-часового боя советские войска у Вапнярки. А в Вознесенске армия Зимнего похода взяла 28 пушек, 2 млн. патронов, 32 тысячи снарядов, а также 4 тыс. повозок с разным имуществом.
Вероятно, на не слишком успешных действиях бригады Котовского против петлюровцев сказалось то, что ее снабжение так и не было налажено. Помощник командира взвода 3-го эскадрона 2-го кавполка З. И. Гуревич в своих воспоминаниях приводит запись «о внутренней боевой службе» 2-го кавполка: «21 марта. Полк голодный. Продовольствия и фуража нет. Все поиски такового в окрестностях местечка Волковинцы не дали никаких результатов. Лавки и магазины закрыты. Голод, в полном смысле слова, всего полка».
В тылу 45-й дивизии восстали две бригады галицийской армии. В письме Шмерлингу от 7 ноября 1937 года в связи с выходом первой биографии Котовского Ольга Петровна подробно написала об измене галицийских частей: «К сожалению, у Вас не отмечен факт, когда мы стояли в Ананьеве на переформировании, то когда Григорий Иванович получил дислокацию частей и просмотрел ее на карте, сейчас же поехал в штаб армии и предупреждал Затонского об опасности в случае измены галичан, т. к. все важные стратегические пункты были заняты галицийскими частями. Затонский, как командир всех галицийских частей, заверил его в преданности галичан Советской власти, а не прошло и месяца как опасения Григория Ивановича подтвердились. Сейчас для меня ясно, что убийство Григор. И в. и последующее убийство убийцы дело рук их. Григорий Иванович пал первой жертвой».
Основу Галицийской армии составили бывшие солдаты бригады украинских стрельцов и другие украинцы Галиции, служивших в автро-венгерской армии. После провозглашения Западно-Украинской Народной Республики они сформировали ее армию, а после объединения ЗУНР и УНР в январе 1919 года и вытеснения поляками армии ЗУНР за пределы Галиции 18 июля 1919 года галицийская армия стала частью армии УНР. Затем галичане в ноябре 1919 года перешли на сторону деникинских Вооруженных сил Юга России, а в самом начале 1920 года, полностью утратив боеспособность из-за эпидемии тифа, Галицкая армия перешла на сторону Красной Армии. Но и здесь задержалась недолго. Запрет национальной символики, гонения на греко-католических священников, насаждение вражды между офицерами и солдатами на основе «классового принципа» привели к тому, что основная масса галичан в марте – апреле 1920 года перешли на сторону своих прежних противников – поляков. Между прочим, ревком Галицкой Армии 10 февраля 1920 года передал бригаде Котовского командующего армией генерал-хорунжего Осипа Микитку, который противился переходу галичан на сторону красных и хотел увести остатки армию в Польшу вместе с отрядом белого генерала Н. Э. Бредова. Котовский никакого вреда генералу не сделал, но препроводил его в Москву, где Микитку благополучно расстреляли в августе 1920 года, вскоре после поражения советских войск под Варшавой.