В январе 1918 года Тютюнник направляется на родину, в Звенигород, где создает из своих земляков, «вольных казаков», Звенигородский полк для борьбы против красных отрядов Муравьева и Антонова-Овсеенко и становится в нем кошевым атаманом.
В июле того же года Тютюнник — активный участник антигетманского Звенигородско-Таращинского восстания. Однако вскоре он попадает в плен и становится заключенным Лукьяновской тюрьмы в Киеве.
Во время антигетманского восстания 14 ноября 1918 года, когда войска Директории во главе с С. Петлюрой входили в Киев, заключенные подняли восстание и захватили большую часть города. Из этих повстанцев был сформирован ударный батальон, заместителем атамана которого стал Тютюнник. В январе 1919 года его направляют на Херсонщину к атаману Григорьеву. После перехода Григорьева на сторону Красной Армии и сформирования из его отрядов 1-й бригады 1-й Заднепровской стрелковой дивизии Тютюнник становится начальником штаба бригады. Однако уже в мае того же года Григорьев поднимает мятеж против Советской власти. Восстание охватывает огромную территорию Херсонской, Екатеринославской и Киевской губерний, но вскоре терпит поражение. После этого Тютюнник с частью восставших пробивается в июне 1919 года на соединение с петлюровской армией УНР. Из его повстанцев формируют сразу две дивизии: 5-ю Киевскую и 12-ю Селянскую, сведенные в Киевскую группу во главе с Тютюнником. Группа участвует в походе на Киев, а затем воюет на юге против Южной группы Якира.
Поздней осенью 1919 года петлюровскую армию охватывает тиф. Умирает, среди прочих, и командующий армией генерал Василь Тютюнник, с которым часто путают нашего героя. Остатки армии в декабре' 1919 года выступают в так называемый «зимний поход» по тылам белых и красных. В этом походе Тютюнник выступает в качестве помощника командующего армией генерала Михаила Павленко. В 1920 году, после подписания украинскими националистами договора с поляками, интернированную в Польшу армию УНР размещают на Волыни, на правом фланге польских войск. В это время Тютюнник получает звание генерал-хорунжего и становится командующим 4-й Киевской дивизией. Однако хорошо осведомленные о «боевых качествах» украинских вояк, поляки не используют их в боевых действиях. Но после завершения советско-польской войны Красная Армия 10 ноября 1920 года переходит в превентивных целях в наступление против петлюровского 30-тысячного воинства и в 11-дневных боях наголову разбивает его. Спасаясь от полного краха, «жовто-блакитники» бегут под защиту польских войск.
Оказавшись в эмиграции в Польше, Тютюнник, как уже говорилось выше, возглавил «Центральный штаб» (другое название — Партизанско-повстанческий штаб — авт.). Помимо разведывательно-диверсионной деятельности «Штаб» весной 1921 года начал готовить новый поход на Советскую Украину. Для этого было сформировано три «повстанческие группы» — Волынская, Подольская и Бессарабская общей численностью в 7 тысяч человек. Разумеется, вторжение было согласовано с военным командованием Польши и французской военной миссией в Варшаве. Генерал Сосновский от имени польского командования и генерал Ниссель от имени французского командования согласились поддержать вторжение и одобрили смету на его расходы.
В начале октября 1921 года на территорию Советской Украины в районе Острога проник отряд под командованием генерала Нельговского и взял направление на Волынь. В ночь на 27 октября 1921 года на советскую территорию в районе Гусятина перешел отряд атамана Палия численностью до 500 сабель. Палий начал раздавать крестьянам оружие и призывал их к восстанию против «коммунистов, жидов и москалей». После этого к нему присоединилось до 280 местных жителей, однако основная масса крестьянства проявила полное равнодушие к идее самостийной Украины. В результате отряд Палия был разгромлен, потеряв при этом половину личного состава и четыре пулемета.