После этого Мельник проживал в Бельгии, где работал инженером. В начале 1941 года он переехал в Берлин и продолжал усердно служить интересам германского фашизма. Он создал ряд специальных школ, в которых обучали методам совершения диверсий и террористических актов и т. п. А. Мельник стал агентом абвера под кличкой Консул I.
В целях максимального использования украинских буржуазных националистов в своих интересах, германская разведка незадолго до нападения на Советский Союз инспирировала раскол в ОУН, используя неприязнь между ее лидерами А. Мельником и С. Бандерой, появившимся к тому времени в Кракове после освобождения немцами из польской тюрьмы.
Борьба между главарями ОУН велась прежде всего за главенство в этой организации и монопольное право выступать перед фашистскими властями в качестве «единственного» представителя националистического движения. Ради этого националисты совершали убийства своих оппонентов, захватывая друг у друга помещения, транспорт и т. п.
Нацисты были заинтересованы в расколе, посредством которого они получили возможность крепко держать оуновцев в своих руках и эффективнее использовать их в своих целях.
Раскол в ОУН привел к тому, что одну из фракций украинских националистов, возглавляемую А. Мельником, гестапо прибрало к рукам. Мельниковцы активизировали свою работу в националистических организациях «Луги» и «Пласт». 28 апреля 1940 года А. Мельник выезжал в Холм (Польша), где информировал свой актив о формировании войсковых подразделений из числа украинских националистов. Условием формирования этих «подразделений» немцы поставили «полное и безупречное признание ОУН всех распоряжений гитлеровских чиновников в проведении разведывательной работы в интересах рейха».
Летом 1940 года Мельник в своей берлинской штаб-квартире издал приказ руководителям организаций «О подготовке к созданию вооруженных сил ОУН». В нем отмечалось, что «обеспечение оружием, боеприпасами, обмундированием и продовольствием будет осуществляться интендантством немецкой армии». Как отмечал один из ближайших помощников А. Мельника петлюровский генерал Капустянский, за полгода до начала войны мельниковцы начали готовить «военные отряды».
А. Мельник был инициатором создания «походных групп» ОУН. Их обучение велось в условиях строгой секретности. Каждая из «походных групп» была разбита на отдельные подгруппы, которым предписывалось вступать в конкретные города и населенные пункты, оккупированные фашистской армией. Например, южная «походная группа» была разделена на 6 подгрупп, каждая из которых должна была вступать в один из захваченных городов: Одессу, Кривой Рог, Запорожье, Никополь, Николаев, Херсон. Стараясь заслужить похвалу фашистских покровителей и урвать кусок пожирнее, ОУН-мельниковцы стали усиленно готовить из числа своих единомышленников военные кадры для будущих формирований, а точнее, для карательных отрядов, прошедшие курсы в спецшколах Баварии.
