Но, увы, триумфа не получилось. Если первые дни после нападения гитлеровской Германии на Советский Союз для украинских националистов и были «красными», то исключительно с траурным окаймлением. Заниматься эвакуацией тысяч арестованных оуновцев на восток у НКВД не было ни возможностей, ни времени, ни желания. Стремительный натиск немцев вынудил пойти на крайние меры — началась повальная зачистка тюрем. Гремели ружейные залпы, подвалы и камеры, под завязку забитые арестантами, порой просто забрасывались гранатами. По информации начальника тюремного управления НКВД УССР Филиппова, в Львовской области было уничтожено 2446 заключенных, в Дрогобычской — 1101, Станиславской — тысяча, в Луцке — вдвое больше, в Перемышле — 267, Дубне — 260… В секретных донесениях они проходили как «убывшие по 1-й категории».
Походные группы, сформированные Мельником и Бандерой, договорились о «разделе сфер влияния». Каждый населённый пункт оставался под «протекторатом» той группы, которая захватит его первым. Но об идиллии отношений говорить не приходилось. То и дело между ними возникали кровавые стычки, хотя цели перед собой они ставили вроде бы разные, не пересекающиеся одна с другой. Более умеренные — мельниковцы — декларировали желание заниматься лишь налаживанием общественной и культурной жизни на захваченной фашистами территории: создавать местное самоуправление, так называемые управы, вести набор в полицию и т. п. Бандеровцы же были настроены куда агрессивнее. В подтверждение тому — фрагмент дневниковой записи одного из «воякив» о событиях второго дня войны, 23 июня: «Наш отряд атаковал село Верба и захватил его. Мы застрелили 50 красноармейцев. Через 24 часа после того, как мы сделали нашу работу, в село вошли немцы. Они были приятно удивлены и восхищены тем, как мы справились с зачисткой села. После этого наши парни вместе с немцами ликвидировали всех остальных».
ОУН(б) определяла для себя глобальные геополитические задачи. Открытым текстом говорилось о том, что границы Украины должны простираться от Волги до Северного Кавказа. В качестве аргументов приводились «исторические факты»: Кубань, Ставрополье и прочие южные российские территории заселялись и осваивались именно выходцами с Украины, наследниками запорожских казаков.
Однако в руководстве Третьего рейха по-прежнему не существовало единого мнения относительно взаимодействия с ОУН. Ведомство Канариса рассчитывало на самое тесное сотрудничество с националистическим движением. Партийные же бонзы во главе с Борманом не видели в Организации серьёзной политической силы, скептически оценивая её возможности и степень влияния.
Верили ли националисты, что Германия позволит им создать независимую Украину? Во всяком случае, надеялись на это. Тем более живые примеры были перед глазами. Ведь согласился же Гитлер с существованием в Европе новых независимых государств — Хорватии и Словакии… Чем же мы хуже?
ОУН(б) была готова хоть завтра набросить на Украину одежды свободы и независимости, вознести к небу острый трезуб и затянуть песнь о том, что держава «ще не вмэрла». Но провозглашение Украинского национального комитета, якобы объединившего представителей всех национал-политических сил, не произвело на Берлин ожидаемого впечатления. Более того, куратор от вермахта полковник Бизанц передал Бандере официальное предостережение о недопустимости самостоятельных действий, не согласованных с немецкой стороной.
Ещё до начала боевых действий против СССР, в апреле 1941 года рейхсминистр доктор Альфред Розенберг подал фюреру аналитическую записку о возможных перспективах развития ситуации на территории Советского Союза: