Для подготовки собственной агентуры ЗЧОУН приобрели ферму. Стецько, однако, пытался отговорить Бандеру от подготовки и отправки шпионских групп в Украину. Он утверждал, что все они обречены оказаться в руках МТБ, но Бандера не стал его слушать. Он считал, что такие действия укрепляют репутацию ЗЧОУН, а в случае отказа от них их структура станет обыкновенной эмигрантской организацией, никак не связанной со своей страной, что, в свою очередь, приведет к потере к ним интереса со стороны спецслужб, которые их финансируют1652. Можно сказать, что в целом Бандера был гораздо менее успешен в своей разведывательной деятельности, чем в том, что позволило ему стать символом украинского национализма. В 1957 г. ЦРУ и М16 пришли к выводу, что все агенты, отправляемые Бандерой в Украину, находятся «под колпаком» у советов. ЦРУ и М16 предпринимали попытки «утихомирить» Бандеру, поскольку его непрофессиональная разведдеятельность разрушительным образом действовала на их планы по отношению к СССР. Однако в то же самое время они продолжали препятствовать советской разведке в ее попытках похищения или убийства легендарного украинского Провідника, в результате возможного успеха которых он стал бы мучеником1653.
После прекращения сотрудничества с МІ6 Бандера, как лидер ЗЧОУН, занялся поиском новых спонсоров и союзников. С этой целью Бандера и Стецько отправились в 1955 г. в Париж и попытались наладить отношения с французской разведкой, с которой ОУН сотрудничала еще в 1946 году; никаких доказательств того, что новые переговоры были
успешными, обнаружить не удалось1654. МІ6 была последней спецслужбой, занимавшейся доставкой людей Бандеры в Украину, однако в связй со сворачиванием этого направления западное финасирование ОУН и других украинских эмигрантских группировок не прекратилось. Так, бельгийские и, скорее всего, канадские спецслужбы финансировали националистическую антисоветскую пропаганду путем поддержки определенных газет и радиостанций1655.
В 1956 г. Бандеру эпизодически спонсировала итальянская военная разведка (SIFAR) очевидно, не имея представления о том, что во все линии связи Бандеры с Украиной внедрились советские агенты. Единственной спецслужбой, никогда не перестававшей поддерживать Бандеру, была немецкая ВND1656. Личный контакт Бандеры с BND обеспечивал Хайнц-Данко Герре (ранее - начальник штаба в РОА Власова и заместитель Гелена в FНО, немецкой военной разведки на Восточном фронте).
Несмотря на то что BND получала от ЦРУ и МІ6 информацию о плотной инфильтрации рядов ЗЧОУН советской разведкой и об отсутствии у этой фракции реальных контактов с украинским подпольем, Герре оставался верен своим отношениям с Бандерой. В апреле 1959 г., когда Бандера снова обратился к BND за поддержкой, Герре аргументировал свое согласие популярностью Бандеры и преемственностью между BND и довоенным абвером: «Мы знаем Бандеру почти двадцать лет... В Германии и за ее пределами у него более полумиллиона сторонников»1657. Герре считал, что Бандера предоставляет ему «достоверные сведения о Советском Союзе». О своем сотрудничестве с Бандерой он не информировал ни правительство ФРГ, ни кого-либо внутри BND, мотивируя это «политическим подтекстом»1658.
Бандера также поддерживал контакты с профашистским режимом Франко в Испании. Василий Шушко, охранник и близкий друг Бандеры, вспоминал, что с франкистской Испанией, где Стецько по-прежнему называли премьер-министром Украины, у ЗЧОУН были лучшие отношения, чем с какой бы то ни было другой страной1659. В 1950 г. Испанию посетил епископ Бучко, где от имени Бандеры он провел переговоры с Франко и убедил его принять в свою военную академию партизан УПА и ветеранов дивизии СС «Галичина». Позже, в том же году, Провідник и Стецько вместе отправились в Мадрид, чтобы самим обсудить с каудильо этот и другие вопросы. Одним из результатов этого сотрудничества было начало украинского националистического радиовещания, программы которого стали транслироваться из Мадрида с периодичностью три раза в неделю1660. В 1956 г. Франко предложил Бандере поселиться в Испании, где в послевоенное время нашли себе приют некоторые крайне правые лидеры (Анте Павелич и Хуан Перон).
Во время следующего своего визита в Испанию Бандера действительно всерьез обдумывал это щедрое предложение. В конце концов, внимательно присмотревшись к этой стране, он отказался (вероятно, в связи с тем, что его организация к тому времени уже плотно обосновалась в Мюнхене)1661.