Позднее Канарис встречался с Мельником в Вене, где обговаривался вариант провозглашения независимой Западной Украины. После встречи Мельник приказал своим подчиненным подготовить список членов будущего западноукраинского правительства. Канарис планировал провозглашение нового государства в случае, если Москва откажется от вхождения в Польшу, однако 17 сентября советские войска перешли польскую границу.
Немецко-советское соглашение было подписано 23 августа 1939 года, и внешне отношения между украинскими националистами и нацистами изменились.
25 октября 1939 года гестапо получило приказ об учете всех украинцев. Одновременно был наложен запрет на «устные либо враждебные письменные высказывания в адрес Советского Союза». Делами украинскими в Берлине теперь ведала новая организация — «Украинское представительство» (Ukrainische Vertra-uensstelle) под руководством Романа Сушко. Представительство вело учет украинских эмигрантов, отвечало за их обеспечение и направление на работу. Аналогичное представительство открылось и в Вене. В 1940 году с согласия немецких властей для координации украинских комитетов помощи беженцам был создан Украинский Центральный комитет (УЦК).
Немецкие круги разделяли украинскую националистическую эмиграцию на три основные группы:
1. Группа УНР во главе с президентом А. Левицким, центры которой размещались в Варшаве и Париже. Эта группа до падения Польши субсидировалась польским государством.
2. Группа ОУН, которую после убийства Е. Коновальца возглавил А. Мельник, — являлась той структурой, на которую сделали ставку руководители немецких спецслужб.
3. Группа гетмана П. Скоропадского, которая немцами фактически не поддерживалась, т. к. не имела большого влияния в украинских кругах.
Раскол ОУН 1939 года произошел по следующей причине. Эмигрантское руководство ОУН (т. н. Провод ОУН — ПУН) долгие годы жило в Европе и руководило организацией на Украине в основном при помощи Краевой экзекутивы ОУН в Западной Украине. Именно здесь ковались молодые боевые кадры. Именно они несли на себе всю тяжесть подпольной борьбы с польскими спецслужбами. Здесь ковалась молодая и жестокая молодежь.
Коренные изменения в политической жизни Европы в конце тридцатых годов и главное — возможность начала советско-германского конфликта выявили в среде ОУН различные взгляды на дальнейшее развитие ситуации. С одной стороны, это были старые эмигранты Мельник, Сушко, Барановский, Сеник, Сциборский и другие. «Молодая гвардия» возглавлялась Степаном Бандерой, Ярославом Стецко, Романом Шухевичем, Тимчием-Лопатинским и др.
Степан Бандера и его люди хотели действовать в соответствии с новой политикой, изменить стратегию ПУН под руководством А. Мельника. В основном это касалось внешнеполитической ориентации. Бандера утверждал, что в настоящее время нельзя ориентироваться лишь на Германию, необходимо установить контакты и с другими странами. Другим «коньком» Бандеры была национальная революция, которая являлась единственно верным способом освобождения Украины. По его мнению, для достижения этой цели любые средства были хороши. В борьбе не следовало обращать внимание на международную обстановку, потери, репрессии Советской власти. Бандера хотел действий и действий, широкомасштабных и жестких.
Ситуация усугублялась недоверием к старшему поколению, что вызывало желание полностью сменить весь верхний эшелон руководства ОУН. В начале 1940 года руководитель Краевой экзекутивы ОУН на Украине Тимчий-Лопатинский прибыл к С. Бандере в Вену. Оба руководителя выбыли в Рим, где в это время пребывал глава ПУН полковник А. Мельник. На встрече с ним два представителя молодого поколения желали обсудить разногласия, возникшие между ними, но встреча вылилась в бесполезный спор.
27 августа 1939 года в Риме состоялся 2-й Великий сбор ОУН, инициированный оуновской молодежью. Все мероприятие свелось к дискуссиям между «стариками» и «молодежью». Никаких соглашений достигнуто не было, раскол лишь углубился.
Молодежь собрала в Кракове свой съезд, на котором решили создать свое руководство националистическим движением. 10 февраля 1940 года был сформирован Революционный провод ОУН (РП ОУН), руководство которым было поручено С. Бандере. Таким образом, с 10 февраля 1940 года начали существовать две ОУН: мельниковская — ОУН (М) и бандеровская — ОУН (Б).
Политическая программа (Манифест) ОУН Бандеры основным своим противником провозглашала СССР «тюрьмой народов». Борьба националистов преследовала своей целью разрушение этой «тюрьмы» и «свободу народов, свободу человека». Манифест призывал все народы присоединиться к украинцам с целью развала «московской тюрьмы народов».
В конце апреля 1941 года прошел 2-й Великий сбор ОУН (Б), на котором была укреплена позиция молодого поколения относительно методов борьбы. Здесь была подтверждена верность курсу революционной борьбы, а также провозглашена идея ориентации на собственные силы. Образование независимой Украины мыслилось только в результате национальной революции.
Нацисты пристально следили за событиями в рядах своего союзника. В военно-политических кругах также не наблюдалось единства относительно сотрудничества с двумя ОУН. С появлением «молодой» ОУН (Б) штабсляйтер Арно Шикеданц разослал письменные уведомления в рейхсканцелярию, абвер и РСХА о том, что украинская националистическая пресса выступает против рейха. В письме в рейхсканцелярию Шикеданц уведомил также ее начальника, что ОУН Бандеры является «специфическим галицийским образованием» и «молодой веткой на великороссийском социал-революционном древе». В конце концов руководящие круги склонились к мнению, что работать с молодыми оуновцами не следует.
В письме Гейдриху Шикеданц назвал ОУН Бандеры «террористической организацией, которая не имеет возможностей для политического развития, а следовательно, и серьезного значения». Далее указывалось на необходимость роспуска этой формации как угрожающей безопасности рейха. Канарис же уведомил Шикеданца, что не считает целесообразным «перекрывать кислород» организации, имеющей определенное влияние на украинцев по обе стороны границы.
14 апреля 1941 года, когда всем стало ясно, что грядет настоящая война, глава «старой» ОУН полковник А. Мельник направил германскому руководству меморандум, в котором указал, что цель ОУН — провозглашение независимой суверенной Украинской державы. В состав этого государства должны входить, кроме этнографических украинских территорий, районы на восток от Украины до Каспийского моря. Предполагалось перенесение границы Украины до Каспия и города Камышина на Волге, что объяснялось обеспечением безопасности угледобывающих районов Донбасса.
Меморандум Мельника упоминал о возможности тесного сотрудничества с немецкой стороной, однако содержал условия о предоставлении Германией гарантий для будущего Украинского государства.
Бандеровцы (один из руководителей ОУН Владимир Стахив) направили свое обращение к Гитлеру, однако в рейхсканцелярию оно попало лишь 23 июня 1941 года, когда военные действия уже велись.
Стахив писал следующее:
Ваша Экселенция! Глубокоуважаемый господин Канцлер Германского Рейха!