Поначалу охотников продолжать безнадежное дело было не так много, около сотни, в основном галичане. Однако постепенно ряды росли. Особо не философствовали, все и так было ясно. Цель: в «пропаганде мысли общего революционного срыва украинского народа с окончательной целью создать собственную национальную самостоятельную и единую державу». Враг: во-первых, Польша, Польша и еще раз Польша, во-вторых, безбожники-большевики, а насчет остальных подумаем потом. Направление удара: родимая Галиция, вопреки воле Антанты присвоенная Варшавой. И — идеально отлаженная разведка с резидентурами в Вене, Варшаве, Кракове, Гданьске, Вроцлаве, Люблине и Каунасе. Короче говоря, для старта было все.
Не было только денег. Но с этим вопрос решился. Названное вслух имя врага тотчас привлекло внимание всех, кто боялся Польши или имел с ней счеты.
Уже в 1921 году Коновалец завязал прочные контакты с разведкой Литвы, для которой его люди сумели добыть сверхценную информацию, сорвавшую оккупацию страны Варшавой; литовцы, правда, деньгами платить не могли, будучи немногим богаче Коновальца, но Полковник за эту операцию получил литовское гражданство, а с ним и возможность свободно ездить по Европе, Каунас же стал для УВО родным домом.
Примерно в то же время возникли контакты и с военной разведкой Веймарской Германии, куда — после очередной подлости Антанты, признавшей законность прав Польши на оккупированную Галичину — перенес штаб-квартиру УВО, призвав подчиненных ориентироваться только на Берлин как единственного сильного и постоянного врага Варшавы. В 1923-м сотрудничество вышло на новый уровень: Полковник от имени УВО подписал с начальником отдела контрразведки штаба рейхсвера Гемпшем соглашение о взаимной помощи. Появились солидные деньги из бюджетного фонда «Поддержки негосударственных народов Европы» (за 5 лет накапало свыше 2 миллионов марок), скромная газетка «Сурма» обзавелась дочками («Новый шлях», «Литературно-научный вестник», «Заграва», «Новый час»). Не скупились немцы также на оружие и взрывчатку. И вложения, скажем прямо, отрабатывались по полной…
Кто не спрятался, я не виноват
Уже в ноябре 1921 года боевик «Смок» (Степан Федак), свояк и близкий друг Коновальца, стрелял в Пилсудского, но сумел ранить только львовского воеводу. Затем, на протяжении года, погибли известный петлюровский атаман Владимир Оскилко, вздумавший конкурировать с УВО, формируя еще одну «военную организацию», и публицист Сидор Твердохлиб, ученик Ивана Франка и лидер «хлеборобской партии», успешно выступавший за поиск путей взаимопонимания с поляками. А также десятка два не столь популярных персон из числа «польских пособников». Полицейские и военнослужащие, погибшие в результате «боевых рейдов» УВО, как и убитые польские «осадники» (колонисты), по графе «аттентат» (покушение) вообще не проходили, их «ликвидация» приравнивалась к актам саботажа, наравне с пропагандой среди местного населения уклонения от уплаты налогов и участия в выборах.