Контакты с испанским лидером привели к разногласиям между Провідником и Стецько. Хорошие отношения Стецько с каудильо вызывали у Бандеры зависть. Поскольку Бандера обладал неограниченным аппетитом к власти, это привело к конфликту с ближайшим его союзником. Стецько всегда считал Бандеру своим Провідником и подчинялся ему в соответствии со своими политическими убеждениями. Демократия была для Стецько таким же большим злом, как и для Бандеры. Они оба верили, что только национальная революционная сила способна сокрушить тоталитарный режим СССР. С демократическими государствами, такими как Великобритания и США, они сотрудничали по прагматическим и стратегическим резонам, а не потому, что верили в демократию или признавали ее ценности. АБН, возглавляемый Стецько, находился в финансовой зависимости от ЗЧОУН Бандеры, и в 1955 г. Бандера принял решение, что он будет финансировать только половину расходов АБН (100 тыс. немецких марок в год). Этот шаг заставил Стецько уволить персонал и заняться поиском средств. Бандера заявил, что он сократил финансирование, поскольку считал, что вторую половину расходов должны покрыть другие страны, представленные в АБН, но такой его ход также имел и психологические мотивы, так как был связан с возросшим (в международных крайне правых кругах) политическим авторитетом Стецько: паломничество Стецько к Франко и визит к Чан Кайши на Тайвань (в 1955-1956 гг.) не остались без ревнивой реакции со стороны Бандеры1662.
Бандеру поддерживали не только спецслужбы, но и немецкие группировки бывших нацистов. В 1956 г. власти Баварии рассматривали вопрос о возбуждении против Бандеры уголовного дела (среди возможных обвинений фигурировали такие незаконные действия, как похищение, убийство и подделка денег). Накануне, в начале года, мюнхенская полиция допрашивала Бандеру по поводу путаницы с его именем и об обстоятельствах в связи с исчезновением Куровца. В то время Бандера находился под опекой Герхарда фон Менде, работавшего в Управлении по делам перемещенных лиц (Вürго für heimatvertriebene Ausländer). (В годы войны фон Менде работал в Министерстве оккупированных восточных территорий (Ostministerium) Альфреда Розенберга и возглавлял в нем ведомство по делам Кавказа и Туркестана, занимавшееся мобилизацией советских мусульман Центральной Азии на борьбу с СССР.) Фон Менде иногда выступал в качестве связующего звена между немцами и украинскими националистами. После войны фон Менде сотрудничал с американской
разведкой и поддерживал отношения с бывшими нацистскими чиновниками, некоторые из которых занимали влиятельные должности. Один из них, Теодор Оберлендер, в 1953-1960 гт. занимал в правительстве Аденауэра пост федерального министра по делам перемещенных лиц, беженцев и лиц, пострадавших от войны. В 1956 г. и ранее фон Менде ходатайствовал перед баварским правительством о предоставлении Бандере вида на жительство и решении ряда других вопросов. В результате именно его вмешательства полицейские дела, связанные с Бандерой, были закрыты1663.
После Второй мировой Бандера посетил украинские общины Австрии, Бельгии, Канады, Великобритании, Голландии и Италии1664. В Канаде Бандера, вероятно, встречался с главным довоенным идеологом украинского национализма Дмитрием Донцовым, преподававшем в то время украинскую литературу в Монреальском университете1665. В 1953 г. Бандера предложил Донцову пост редактора газеты ЗЧОУН. Донцов отклонил это предложение, поступив точно так же, как и в аналогичной ситуации до войны1666. Единственной страной, которую Бандера пытался посетить, но в которую так и не сумел попасть, были США. В своем заявлении на получение визы, сделанном в 1955 г., Бандера утверждал, что едет к своей семье, но американские чиновники отнеслись к нему без доверия: «Эмигранты различных убеждений и национальностей отрицательно относятся к Бандере и его организации. Считается, что Бандера хочет приехать в эту страну, чтобы провести политическую агитацию против таких законных политических организаций [как ЗП УГВР], которые имеют тесные контакты с украинскими группами за рубежом и деятельность которых поддерживает (или относится к ним благосклонно) ЦРУ»1667. Заявления Бандеры отклоняли вплоть до октября 1959 г. Только незадолго до его убийства сотрудники мюнхенского консульства позитивно отреагировали на запрос о выдаче ему визы1668. Бандера так никогда и не побывал в США, однако в эту страну были доставлены аудиопленки с его выступлениями и его сторонники заслушивали их на собраниях1669.
Личная жизнь Бандеры