Через несколько дней, вслед за Котовским отправился и отряд Кокубенко, с которым Фрунзе, при посредничестве Александра Пархоменко достиг соглашения. Глава незалежных украинских сечевиков Тарас Кокубенко был обыкновенным хлопцем из-под Шепетовки.  Все было бы ничего, но учителем сельской школы был старый поляк, который с особым рвением втолковывал ему, что украинцы это особая национальность, которой по воле истории посчастливилось приобщиться к высокой европейской культуре через поляков.         

 Полузапретные рассказы о подвигах украинских рыцарей падали на благоприятную почву и вскоре более ревностного сторонника украинской незалежности в селе было трудно отыскать. Попав под мобилизацию в 1915 году, Кокубенко прослужил в рядах русской армии чуть больше двух месяцев, а затем благополучно сдался австрийцам, которые направили Тараса под начало майора Фалька, формирующего украинские национальные отряды.

Им поручалась самая грязная работа по очищению австрийской провинции Галиция от неблагонадежных элементов, в первую очередь прикарпатских русинов и русских людей. Тысячами они сгонялись в австрийские концентрационные лагеря Талергоф и Терезин, где принимали мученическую смерть из–за своего национального происхождения. О своих подвигах в Талергофе, Тарас предпочитал помалкивать, хотя одна бронзовая медаль от австрийского императора, кое о чем говорила.

Одновременно с этим, Кокубенко усиленно пополнял свой культурный багаж, слушая лекции об истории Украины сочинения господина Грушницкого, томившегося в это время в «Симбирской ссылке». Теория и практика, прекрасно закалили волю и дух атамана Кокубенко, и он полностью осознал своё истинное предназначение в этом мире. Изъявив желание убивать «здыдней-москалей», он вступил в соединение «Украинских сичевых стрельцов».

Как один из самых способных деятелей низшего звена, после марта 1917 года, Кокубенко был без особых усилий переброшен австрийской разведкой, через линию фронта, для разложения русского тыла на Украине. Используя слабость местных властей и денежную помощь австрийцев, Кокубенко быстро сколотил отряд народно-освободительной армии Украины и принялся очищать села родной Шепетовки от чуждого национального элемента. Под это понятие попадали не только русские, но и евреи, поляки и сами украинцы. Наводя историческую справедливость, Тарас лично расстрелял учителя поляка, некогда просвещавшего юного ученика о подвигах украинских рыцарей.

Введение Корниловым военного положения в тылу, резко осложнило жизнь «украинским сичевым стрелкам. В первом же бою отрядами регулярной русской армии, они были наголову разбиты, попавшие в плен были повешены при массовом скоплении народа, а уцелевшие затаились. В их числе был и Кокубенко.

Новую попытку пустить кровь москалям, он предпринял летом 1919 года, когда на юге Украины стали вспыхивать крестьянские восстания под знаменем знаменитого анархиста батьки Махно. Освобожденный февральской революцией, этот почитатель анархии, долго копил силы и, наконец, выступил против гнёта государства, активно рекрутируя в свою повстанческую армию всех недовольных послевоенной жизнью.

Убедившись, что Нестор Петрович совершенно чужд идеям «жовто-блакитного прапора», Кокубенко решил действовать самостоятельно, но вся его война продлилась ровно две недели. Напуганные размахом жестокости сичевиков, местные жители сами навели на их стоянку отряды ЧОН, которые и повязали незалежных рыцарей, отдыхающих после веселого гульбища. Так грозный атаман Кокубенко оказался в Африке, где им командовал прихвостень москалей военный комиссар Фрунзе.   

Прекрасно зная всю подноготную атамана сичевых стрельцов, прагматичный Фрунзе охотно бы отдал приказ об их уничтожении, но обстоятельства, пока не располагали к этому. Поэтому он решил выслать незалежных стрельцов в глухое место колонии, дав при этом минимальный запас провианта, оружия и боеприпасов.