Митрополит Шептицкий был с самого начала в курсе создания УВО. После провала общего похода войск Пилсудского и Симона Петлюры он предложил создать «Украинский военный комитет». Но в результате совещания в пражской квартире Андрея Мельника остановились-таки на УВО, о чем Коновалец уведомил митрополита.
Вскоре после создания УВО ее руководители направили из Чехословакии в Польшу группу из шести человек с разведывательной миссией. Шпионов задержала польская военная контрразведка. За агентов УВО заступился митрополит Шептицкий, утверждая, что они должны были идти на Украину, а не шпионить в Польше. Однако разведчиков все равно казнили.
С ведома польской разведки отправляли на Украину и других эмиссаров. А в случае, если их пошлют против поляков и они будут теми взяты в плен, — в качестве пароля для своей безопасности разведчики должны были назвать… фамилию Шептицкого! Действовать в Украине, правда, им всем довелось недолго. Летом 1921 года органы безопасности ликвидировали так называемый «всеукраинский повстанком». Среди арестованных были агенты Коновальца и Шептицкого.
Интересно, что именно владыка Андрей еще в самом начале деятельности УВО посоветовал организации обратить пристальное внимание на Германию и искать контакты с ней. Шептицкий высоко ценил историческую роль своего друга генерала Гофмана в создании украинской и польской государственности. Он прекрасно понимал, что Версальский мирный договор, по которому Германия была разоружена, а ее армия распущена, на деле не мешал созданию союза немцев с Англией и Францией против СССР. Как объяснили Шептицкому в Ватикане, в случае формирования такого союза немецкий генералитет на базе рейхсвера из своих скрытых резервов за несколько месяцев сможет развернуть армию.
Хотя, выполняя версальские решения, Германия формально ликвидировала свою разведку, — но фактически, мечтая о реванше, руководство рейхсвера, офицеры бывшего кайзеровского генштаба, с конца 1919 года начали процесс объединения разведслужб отдельных войсковых соединений в единую организацию. В 1921 году она вошла в состав министерства обороны и была названа «абвер» (Abwehr — оборона, отражение). Название было выбрано в качестве уступки требованиям Версальского договора, но с самого начала абвер планировался как полнопрофильная спецслужба, в функции которой входили и разведка, и контрразведка. Возглавил новую спецслужбу майор Фридрих Гемп, бывший заместитель начальника кайзеровской разведки Вальтера Николаи. Сам Николаи, официально находясь в отставке, втайне был не только консультантом, но и фактическим создателем новой спецслужбы. Он начал активно восстанавливать связи с законсервированной агентурой в странах Восточной Европы, в том числе и с украинскими националистами.
До 1924 года Коновалец почти регулярно сообщал Шептицкому о деятельности УВО. Но международное положение изменялось быстро; германская разведка поставила перед Коновальцем задачу расширить деятельность УВО путем создания ее ячеек во всех странах, где существуют колонии украинцев. Итак, Коновалец стал заниматься «высокой политикой». Тогда Шептицкий предложил его заместителю Андрею Мельнику вернуться из Праги в Галичину — для укрепления руководства УВО и усиления ее деятельности на «Советчине». Чтобы легализовать положение Мельника, владыка предложил ему… занять место управителя митрополичьих имений. Мельник принял это предложение, да и германскую разведку устраивал такой вариант. К этому времени сам Мельник значительно укрепил свои позиции в УВО, став родственником Коновальца — он женился на родной сестре его жены.
В 1929 году на I Великом Сборе УВО превращается в ОУН. Коновалец так мотивировал митрополиту необходимость этой перестройки: