Изо всех сил, стремясь сохранить националистическое движение, Бандера прибегнул к террору, ставшему повседневным явлением в жизни Западной Украины. Местные власти, по существу, потеряли контроль над сельской местностью. Вожаки-националисты запрещали молодежи идти на призывные пункты для службы в Красной Армии; люди Бандеры вырезали семьи призывников и сжигали их дома, пытаясь установить власть ОУН над сельскими территориями. Убийство Костельника на ступенях львовского собора, когда он выходил после службы, стало кульминацией кампании террора. Убийца был окружен толпой верующих и застрелился; его опознали — им оказался член террористической группы, руководимой заместителем Бандеры Шухевичем, семь лет возглавлявшим украинское подполье. Во время войны Шухевич имел чин гауптштурмфюрера и был одним из командиров карательного батальона «Nachtigal». Командовали батальоном в основном немцы, а состоял он из бандеровцев. После массового расстрела в июле 1941 года во Львове евреев и многих представителей польской интеллигенции бандеровцы провозгласили создание правительства независимой Украины во главе с Стецко.
Однако немецкие власти немедленно разогнали это правительство. Ряд политических деятелей ОУН были интернированы, в том числе и Бандера. Гитлер рассматривал оуновское движение лишь как полицейскую силу в установлении германского господства на славянской территории. Немцы поддерживали украинский национализм только в создании местных органов управления под своим контролем и вплоть до 1944 года категорически не признавали ОУН как политическую силу.
Позднее, в 1945 году, часть батальона «Nachtigal» влилась в элитное карательное подразделение вооруженных сил фашистской Германии — дивизию «Галичина».
Полученная нами в 1947 году информация из-за рубежа о том, что Ватикан ищет поддержки американских и английских властей для оказания помощи униатской церкви и тесно связанным с ней бандеровским формированиям, была передана не только Сталину и Молотову, но и Хрущеву, первому секретарю ЦК компартии Украины. Хрущев обратился к Сталину с просьбой разрешить ему тайно ликвидировать всю униатскую церковную верхушку в бывшем венгерском городе Ужгороде. В письме, направленном в два адреса — Сталину и Абакумову, — Хрущев и Савченко, министр госбезопасности Украины, утверждали, что архиепископ украинской униатской церкви Ромжа активно сотрудничает с главарями бандитского движения и поддерживает связь с тайными эмиссарами Ватикана, которые ведут активную борьбу с советской властью и оказывают всяческое содействие бандеровцам. Они писали также, что Ромжа и его группа представляют серьезную угрозу для политической стабильности в регионе, недавно вошедшем в состав Советского Союза.