За границей УНДС поддерживал прекрасные отношения с правительством Чехословакии. С 1920 г. в Праге стали относиться к Польше с неприязнью, после того как поляки отказались транспортировать оружие во время войны с Советами. Украинские беглецы из Советской Украины и Галиции получали убежище в Праге, которая в 1925–1935 гг. превратилась если не в украинский политический центр, то, по крайней мере, в культурный и образовательный фокус, где идея Великой Украины, суверенной и независимой, открыто преподавалась в высших учебных заведениях (во многих из них для студентов создали специальные украинские курсы).
Пристальный интерес, который проявляли лидеры Третьего рейха к украинской проблеме, — спровоцировавший целый ряд процессов, ссылок и казней в Советской Украине, — вызвал беспокойство у польского правительства. Ни в коем случае не уверенное в лояльности населения Восточной Галиции, Холмщины, Волыни и Подолии, оно решило ускорить ополячивание этих регионов. Этот процесс приобрел, к сожалению, случайные и жестокие формы: в некоторых районах были запрещены украинский и русский языки; возродилась старая борьба с православной и даже униатской церквями. Множество православных и униатских храмов закрыли или преобразовали в католические.
Труднее было бы найти более подходящие способы для возрождения древней исторической борьбы «за землю и веру» между поляками и украинцами. Среди украинских крестьян тут же возникла ненависть «к польской ориентации», и умеренные секции УНДС с их политикой компромисса стали терять почву под ногами. Партийная организация УНДС вынуждена была отказаться от примирения, достигнутого в 1930 г. и подтвержденного в 1935-м. Когда 1 сентября 1939 г. Германия напала на Польшу, УНДС объявил о своей лояльности к Польскому государству, но ее фундамент разрушили ошибки польских политиков, и выиграл от этого не Гитлер, а Сталин.
Время от времени борьба между поляками и украинцами в Галиции принимала острую форму и сопровождалась забастовками на заводах и фабриках, крестьянскими бунтами и террористическими актами против представителей власти. Эти методы, жестокие и незаконные, не одобрялись УНДС, но их поддерживали тайные коммунистические организации и неофициальная Украинская партия, которая называла себя Украинским национальным союзом (УНС). Этот союз отказался от всех форм сотрудничества с Польшей и объявил, что будет вести против нее вооруженную борьбу. По структуре и тактике УНС можно сравнить с ИРА (Ирландской революционной армией), которая, возможно, взяла УНС за образец, чтобы вести борьбу в географических и социальных условиях, чем-то напоминавших условия Ирландии. УНС организовал сеть тайных вооруженных групп по всей Галиции. Эта область рассматривалась как территория, на которой расквартирован «армейский корпус» УНС. Галицию разделили на четыре района, соответствовавших «дивизиям», которые делились на «полки», «батальоны» и «роты». Членами УНС стали несколько десятков тысяч мужчин, в основном молодых, которые были фанатично преданы его «делу».
Во главе движения встал храбрый авантюрист, полковник Коновалец. Бывший офицер австрийской армии Коновалец командовал войсками Директории, изгнавшей в декабре 1918 г. из Киева гетмана Скоропадского. Позже он разругался с Петлюрой, поскольку тот был сторонником Польши.
Уже в 1920-х гг. Коновалец обратился за помощью к Германии. Однако он был не единственным просителем: около 1924 г. некий Полтавец-Остраница, называвший себя гетманом, появился в Мюнхене с той же самой целью. Коновальцу, однако, повезло гораздо больше, чем его соперникам, и к 1930 г. он установил прочные связи с немецкими политическими и военными кругами и одновременно создал очень эффективную тайную организацию УНС в Галиции. В Париже он издавал газету этого союза под названием «Украинское слово»; другие публикации появились и в Германии.