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

В 1941–1944 годах УПА вела борьбу с немцами, а также с отрядами польской Армии Крайовой и советских партизан. Повстанцы действовали на территории польской Украины, Северной Буковины и входившего в состав Венгрии Закарпатья (там они сражались и с гонведами — солдатами венгерской армии). Немцы оценивали численность УПА в 80—100 тысяч бойцов. Уцелевшие и оказавшиеся в эмиграции руководители повстанцев утверждали, что в рядах УПА состояло от 200 до 400 тысяч человек. Солдаты и офицеры УПА располагали лишь очень ограниченным количеством боеприпасов. В отличие от советских партизан, они не получали никакого снабжения из-за линии фронта. Поэтому сторонники Бандеры могли нападать только на небольшие группы и гарнизоны немецких военнослужащих.

Об одной из групп УПА можно судить по донесению начальника Центрального штаба партизанского движения П. К. Пономаренко от 5 декабря 1942 года: «Товарищ Сталин! По сообщению Сабурова, в лесах Полесья, в районах Пинск, Шумск, Мизочь имеются большие группы украинских националистов под руководством лица, законспирированного кличкой Тарас Бульба. Мелкие группы партизан националистами разоружаются и избиваются. Против немцев националисты устраивают отдельные засады.

В листовках националисты пишут: