После двух месяцев ожидания в Хельсинки прибыли связные от Коновальца — Грибивский (Канцлер) из Праги и Андриевский из Брюсселя. Все затем отправились в Стокгольм пароходом.
При посадке отцу вручили фальшивый паспорт, выданный литовскими спецслужбами по просьбе руководства ОУН. Когда прибыли в Стокгольм, всех пассажиров собрали в столовой и официант начал раздавать прошедшие пограничный контроль паспорта. Поначалу он отказался вернуть отцу паспорт, заявив, что фото явно не соответствует оригиналу. Действительно, паспорт был на имя Сциборского, члена центрального руководства ОУН, украинского активиста, с его же фотографией. К счастью, тут вмешался возмущенный Полуведько, пригрозивший официанту и заставивший его вернуть документ. После недели пребывания в Стокгольме они отправились в Германию, где никаких неприятностей с тем же паспортом уже не было. В июне 1936 года прибыли в Берлин, и там отец встретился с Коновальцем.
Встреча проходила на квартире, находившейся в здании Музея этнографии и предоставленной Коновальцу германской разведслужбой. В сентябре отца послали на три месяца в нацистскую школу в Лейпциге, где он имел возможность познакомиться с оуновским руководством. Слушателей этой школы, естественно, интересовала личность моего отца, однако никаких проблем с его «легендой» не возникло.
В планы же Коновальца входила подготовка административных органов для ряда областей Украины, которые предполагалось освободить от большевиков в ближайшем будущем, причем украинские националисты должны были выступать в союзе с немцами. В их распоряжении уже имелись две бригады, в общей сложности около двух тысяч человек, которые предполагалось использовать в качестве полицейских сил в Галиции (части Западной Украины, входившей тогда в Польшу) и в Германии.
Оуновцы всячески пытались вовлечь отца в борьбу за власть, которая шла между двумя их главными группировками: «стариками» и «молодежью». Первых представляли Коновалец и его заместитель Мельник, а «молодежь» возглавляли Бандера и Костарев. Перед отцом стояла главная задача — убедить их в том, что террористическая деятельность на Украине не имеет никаких шансов на успех, что власти немедленно разгромят небольшие очаги сопротивления. Он настаивал на том, что надо держать все силы и подпольную сеть в резерве, пока не начнется война между Германией и Советским Союзом, а в этом случае немедленно их использовать.
Советские органы госбезопасности особенно тревожили террористические связи этой организации, в частности договоренность с хорватскими националистами и участие в убийстве югославского короля Александра и министра иностранных дел Франции Луи Барту. Все эти террористы финансировались абвером — разведывательной и контрразведывательной службой вермахта. Полной неожиданностью явилась новость, что убийство польского министра генерала Перацкого в 1934 году украинским террористом Мацейко было проведено вопреки приказу Коновальца и стоял за этим Бандера, соперничавший с последним за власть. Бандера стремился к контролю над организацией, играя на естественной неприязни украинцев к Перацкому, который нес ответственность за репрессии против украинского меньшинства в Польше. По словам Коновальца, к этому времени между Польшей и Германией был подписан договор о дружбе, так что немцев никоим образом не устраивали любые враждебные акции по отношению к полякам. Они были так взбешены, что вьщали Бавдеру, скрывавшегося в Германии. Убийца генерала, Мацейко, сумел скрыться.
Дело обстояло следующим образом. Мацейко планировал убить Перацкого, взорвав гранату, но она по каким-то причинам не взорвалась, и он застрелил польского министра. За ним тут же бросилась толпа людей. Мацейко сумел проскочить перед идущим трамваем, который отсек его от преследователей, забежал в подъезд первого же дома, поднялся на площадку седьмого этажа, там сбросил плащ и шляпу, выкинул револьвер и, неузнанный, спокойно вышел на улицу. Польская контрразведка установила засаду на всех явочных квартирах украинских националистов в Варшаве, но он не появился ни на одной из них. Ночь он провел со своей подружкой, тоже украинской террористкой Чемеринской. Именно она организовала его побег через Карпаты в Чехословакию, использовав свои связи в чешской полиции.
В Чехословакии 0УН имела мощную поддержку со стороны властей. У президента Бенеша были с Коновальцем личные отношения еще со времен первой мировой войны. Однако, когда ОУН «вышла из-под контроля» властей и осуществила убийство Перацкого, эти отношения ухудшились.