Новый этап в жизни Коновальца начинается с расформирования корпуса сечевых стрельцов на польской территории в декабре 1919 года и непродолжительного пребывания в лагере военнопленных близ Луцка. Жажда реванша и поиск средств к существованию побуждают Коновальца обратиться к Пилсудскому с просьбой разрешить ему создать армию из украинских националистов Западной Украины и включить ее в состав польской армии для борьбы против Красной Армии, а также против национально-освободительного движения западноукраинских трудящихся. Аналогичные предложения о создании националистических вооруженных сил и использовании их против СССР Коновалец и его сообщники направляют разведкам и генеральным штабам Литвы, Румынии, Великобритании.
Окончание Гражданской войны и иностранной интервенции перечеркнули далеко идущие «полководческие» планы Коновальца, но не помешали ему и его бывшим офицерам создать полувоенную антисоветскую организацию, объединившую несколько сот украинцев, проживающих на территории Польши, Чехословакии, Румынии, Австрии, Германии и других стран Запада, а впоследствии и на Американском континенте. Назвали ее «Українська військова організація» (УВО). В августе 1920 года в Праге состоялся учредительный съезд УВО. В его решениях отмечалось, что организация стоит на принципах «полной соборности и независимости Украины», неудачу украинских «освободительных акций» рассматривает как следствие нестойкости, шатаний и отклонений от принципов соборности. Съезд обращался к воинству в эмиграции с призывом возвращаться на родные земли и там изыскивать новые формы «освободительной акции». Этим было положено начало организации диверсионного, шпионского и террористического характера, названной впоследствии УВО-ОУН. Ее главарем до самой своей кончины был Коновалец, а подлинным хозяином — германская военная разведка, включившая в свою агентурную сеть не только Коновальца, но и всю его организацию, разумеется, за плату и безупречную службу Великой Германии. В самом начале Коновалец передал немецким хозяевам списки членов УВО, а также сведения об их родственниках и знакомых, о всех известных на Украине националистах, способных сотрудничать с УВО и абвером.
С того времени, как УВО стала штатной резидентурой немецкой военной разведки, т. е. с 1921 года, она ежемесячно финансировалась абвером. Подготовка засылаемой в нашу страну агентуры из числа украинских националистов осуществлялась в специальных учебных заведениях абвера. Одно из них начало свою работу в Мюнхене в 1921 году, другое — в 1924-м. В 1928 году в Гданьске (тогдашнем Данциге) был открыт третий разведывательно-шпионский центр по подготовке украинских националистов для ведения подрывной работы в пользу немецкой разведки. В Берлине существовала специальная школа, готовившая полицейских для будущего оккупационного аппарата на Украине. Одновременно с украинскими националистами тут проходили подготовку и члены гитлеровской партии — немцы. По планам главарей Третьего рейха украинская полиция должна быть «смешанной», то есть состоять из немцев и украинцев. Самое непосредственное участие в рекрутировании украинцев в эти учебные заведения принимал Коновалец. С этой целью он разъезжал по всем странам, где имелись филиалы УВО-ОУН. В 1928 году он побывал в Канаде, где с его участием был создан филиал УВО — так называемая Українська стрілецька громада.
