В это время в тылу советских войск начались подготовленные украинскими националистами вооруженные выступления. Боевики ОУН нападали на государственные учреждения, небольшие подразделения Красной Армии и даже предприняли ряд попыток захватить тюрьмы, в которых содержались их арестованные сообщники. «Когда советские войска отступали, Гуменюк со своей бандой установил пулеметы на крышах и обстреливал войска, которые там проходили, — вспоминала проживавшая в селении Зеленый Усть еврейка Регина Крохмаль. — Кого не убили на месте, того брали в плен. Я видела такой факт: Гуменюк Юзеф в Зеленом Усте топтал ногами солдата Красной Армии, солдат с плачем умолял его и просил, чтобы ему подарили жизнь, поскольку имеет жену и детей, но Гуменюк Юзеф не позволил себя уговорить и сказал, что уже долго ждал этого момента, чтобы отомстить коммунистам. Далее сказал, что коммунист, еврей и поляк не имеют права на жизнь, затем убил его ударом карабина по голове».

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

1941 года, еще до прихода немецких войск оуновцы начали разворачивать террор против «нежелательных элементов». Крестьянин Роман Отоманчук, проживавший в селе Переволоки Тернопольского района, впоследствии вспоминал: «Когда началась нем[ецко]-большевистская война, в село пришел незнакомый мне человек, созвал всех членов ОУН и сознательнейших мужчин и сказал, что идет война, что мы все должны взять оружие в руки и добывать УССД. Среди собранных был и я. Уже той же ночью мы уничтожили 18 сексотов, а среди них большинство жидов».