Спервых часов Великой Войны националисты активно развернулись в тылах РККА, благо имелся опыт аналогичных действий в Польше. Двигаясь в авангарде немецких войск, «походные колонны» обеих ОУН, входя в городки и села, организовывали там новую власть. «Идем быстро, весело, — писал Ярослав Стецько в письме Бандере, которому покидать Краков не дозволили, — успешно создаем милицию, которая поможет убирать евреев».
Уже 23 июня 1941 «бандеровцы» направляют в Рейхсканцелярию меморандум о дальнейшем сотрудничестве с Германией, выдержанный в самых высокопарных тонах, без тени сомнений в том, что Украинская Держава вот-вот состоится. «Мельниковцы» сделали это же на 10 дней позже и намного сдержаннее: мол, мы вам верны без лести, в Украинскую Державу верим, а там как фюрер даст, но все же надеемся. 29 июня, не выдержав нервного напряжения, Бандера рванул во Львов. Увы, Степана Андреевича сразу задержали, обвинили в самоволке, и вернули на место. Зато Стецько, о котором не подумали и не тормознули, 30 июня собрал некие «Украинские национальные сборы» и это собрание, представляющее непонятно кого, провозгласило «Украинскую Самостийную Соборную Державу» (УССД), готовую вместе с «Великой Германией и вождем немецкого народа Адольфом Гитлером» устанавливать во всем мире новый порядок. Главой нового государства, естественно, был объявлен «вождь украинской нации Степан Бандера», и сразу после завершения действа по Галиции разъехались агитаторы, оглашая документ, а заодно явочным порядком устанавливая власть УССД на местах. Попадавшихся на пути «мельниковцев» калечили, а то и пускали в расход. Те, хотя и сильно уступали в числе, огрызались. Начались стычки, полилась кровь, чем дальше, тем больше. Такая картина маслом немцев никак не устраивала. Обоих «вождей» настоятельно попросили сделать так, чтобы было тихо.
Тихо не стало. Тогда и того, и другого 5 июля заперли в номерах отеля, причем Мельника через неделю выпустили, а Бандеру увезли в Берлин, где уже в довольно жестком стиле потребовали прекратить оскорблять действием ОУН(м). Но главное, отозвать «Акт 30 июня 1941», подкрепив требование покушением 9 июля на «главу правительства УССД» Стецько, в ходе которого уложили наповал водителя, а в жертву демонстративно не попали. После чего понятливая жертва оперативно оказалась в том же Берлине, оставив на хозяйстве в качестве «временногоглавы Украинского государства и правительства» безотказного Леву Ребета.
А пока тот «руководил», шефы писали. Писали много и обстоятельно. 3 августа, например, заявили протест против присоединения Галичины к генерал-губернаторству, а 14 августа Бандера направил Альфреду Розенбергу письмо, разъясняющее его позицию, приложив к письму огромный меморандум под названием «Zur Lage in Lwiw (Lemberg)», излагающий пункты письма в развернутом виде. В частности, указывалось, что «украинство борется против всякого угнетения, будь то жидовский большевизм или российский империализм», что «ОУН(б) желает сотрудничества с Германией не из оппортунизма, а из осознания необходимости этого сотрудничества для добра Украины» и, естественно, что «нет лучшей основы для украинско-немецкого сотрудничества, нежели чем та, при которой Германия признает Украинское Государство». Короче, почему хорватам и словакам можно, а нам нет? Чем я, Степан Бандера, хуже Анте Павелича или попа Тисо? Ответа не было. В Рейхсканцелярии к тому времени уже лежал не меньших объемов проект «Конституции Украинской Державы» за подписью Мельника, где говорилось примерно то же самое, разве что без надрыва, а также письмо на имя рейхсфюрера СС Гиммлера с выражением хотя и не протеста, но «глубокого и искреннего разочарования» по поводу присоединения Галиции к генерал-губернаторству. Так что подумать было над чем, а спешить некуда.