Осенью того же года боротьбисты предлагали Тютюннику поднять восстание против Петлюры, но он снова отказался, выступив в защиту руководителя Директории против авантюристов Волоха и Божко. В декабре 1919-го Юрий Тютюнник стал помощником командующего армии УНР, которая отправилась в тыл белогвардейцам в свой Зимний поход. Одновременно он командует Киевской группой войск, которая ворвалась в глубокий тыл белогвардейцев в районе Жашков–Звенигородка, в родные места атамана. В январе следующего года Тютюнник участвовал в захвате Умани. В марте–апреле 1920-го части Тютюнника помогали местным повстанцам в районе Николаев–Одесса изгнать большевиков из сел и местечек.
6 мая 1920 года подразделения, принимавшие участие в Зимнем походе, соединились с основными силами армии Петлюры и польской армией в районе Винницы. За 180 дней похода части «Зимней» армии прошли по тылам красных и белых более 2500 километров.
В июле–августе 1920 года Юрий Тютюнник снова превратился в повстанческого атамана, он воюет в тылу у красных — в районе Звенигородки, совместно с местным атаманом Грызло. Но уже в сентябре он снова возвращается в регулярные войска УНР на старую должность — командующего Киевской группой. В сентябре–октябре эта группа вела бой против Красной армии в западном Подолье.
7 ноября 1920 года, за 12 дней до полного разгрома армии УНР, в местечке Ялтушкове состоялось совещание командного состава украинской армии и членов правительства. Существовали большие подозрения, что на этом совещании Тютюнник хотел арестовать Петлюру и его министров и провозгласить себя главой армии и республики. 12–18 ноября Киевская дивизия была втянута в затяжные бои против наступающей Красной армии. Однако 20–21 ноября под ударами Красной армии войска УНР были вынуждены уйти на территорию Польши и сдаться польским властям. Более 20 тысяч солдат и офицеров армии УНР были интернированы поляками.
В начале 1921 года Юрий Тютюнник возглавил партизанско-повстанческий штаб при главном командовании армии УНР. Постепенно между Тютюнником и Петлюрой назрел острый конфликт, связанный с контролем над украинским повстанчеством и подпольем.
В военном управлении штаба окопалось множество советских разведчиков, например начальник отдела полковник Добротворский, подполковник Снегирев, сотники Нестеренко и Заярный. Петлюра подозревал об утечке информации через штаб Тютюнника, и это обостряло его неприятие легкомысленного атамана.
Петлюра стремился ограничить влияние атамана на повстанческих лидеров Украины, провоцируя неподчинение атаманов Тютюннику. Так, атаман Гулый-Гуленко отказался выполнять приказы Тютюнника; атаману Шепелю Тютюнник дал мандат на командование повстанцами в нескольких уездах Подолья, Петлюра же полномочия Шепеля распространил на несколько губерний, передал ему деньги и оружие. Тютюнник направил на Правобережье своего атамана Карого-Яворского, которого Шепель арестовал как «самозванца». Конфликт с Петлюрой произошел у Тютюнника и из-за назначения Бессарабенко атаманом Киевщины.
Для того, чтобы стать лидером всего украинского движения, Тютюннику нужна была победоносная война, и именно поэтому он торопит польское командование и Петлюру с началом похода в Украину. В августе 1921 года атаман заявил, что если до 15 сентября 1921 года не будет дано «добро на поход в Украину», он выступит самостоятельно, возглавив всеобщее восстание.
Тютюнник тогда утверждал, что в Украине в повстанческих отрядах еще воюют более 50 тысяч человек. Силы Заболотного он определил в шесть тысяч (в реальности — около 500 бойцов), Струка — в три тысяч (на самом деле не более 500–600 бойцов), Махно — в 30 тысяч человек (в реальности во всех отрядах батьки в то время было не более трех тысяч бойцов). В то же время Петлюра на конференции всех «готовых к бою» атаманов отмечал, что большинство повстанкомов и отрядов разгромлено. Но 17 октября он приказал начать поход (названный Вторым зимним), возложив на Тютюнника обязанности командования Повстанческой армией.
Волынская группа этой армии (800 человек) должна была наступать через Волынь на Киев. Однако поляки вооружили только 50 % бойцов, а у 25 % не было даже зимней одежды и теплой обуви. И все же эта группа прорвала границу у Звягеля (на Волыни) и вторглась на территорию Советской Украины. Тютюнник среди своих бойцов распространял слухи, что Житомир, Овруч, Проскуров, Винница уже захвачены повстанцами, а части Красной армии переходят на их сторону. Такая пропаганда была действенной только первые дни, до тех пор, пока войска не столкнулись с реальностью. Волынская группа провела на территории Советской Украины только один серьезный бой за город Коростень. Отряд Тютюнника сумел ворваться в город, захватить станцию и тюрьму (выпустив до 500 «политических»), но удержать Коростень повстанцам не удалось.