Оставаясь сторонником союза с Польшей, Петлюра писал, что правительство Польши «политически и психологически связано по рукам и ногам» и зависит от частых смен настроения и импульсивности польских властей, что не дает никаких гарантий исполнения обещаний украинской эмиграции. Лето—осень 1923 года пугали Петлюру революционными событиями в Германии, возможностью нападения СССР на Польшу. Красная Армия была готова начать «мировую революцию». Польские власти стали осторожнее в отношении с Петлюрой и его «кругом». Вспышки волнений украинцев в Галичине и на Волыни подталкивали к полному свертыванию какой-либо помощи Петлюре. Он пишет даже о высылке «наших людей» с Волыни и из Польши.
С декабря 1922 года, со времени отставки Пилсудского, кризис власти и экономики в Польше нарастал. Политическая нестабильность в Польше тяготила Петлюру, а после отставки «защитника петлюровцев» Пилсудского, он мог ожидать от польской власти не только своей высылки, но даже и выдачи Советам.
В конце 1923 года Петлюра был вынужден выехать из Польши, спасаясь от безденежья и опасной нестабильности, от слежки польских и советских агентов и своей «заброшенности». Это была последняя попытка найти себя.
Он понимал, что выжить в эмиграции можно было, только выйдя на «международную арену», а «польское уединение» не давало таких возможностей. Петлюра надеялся стать представителем идеи «самостийной Украины» в Европе, координатором действий украинской эмиграции в Европе, перенести в Западную Европу Украинский Государственный центр в изгнании. Александр Шульгин вспоминал, что «Петлюра незадолго до его смерти считался многими человеком прошлого; считали, что карьера его закончилась, а он примирился с этим. Однако это ошибочное мнение — Петлюра не отказывался никогда от своих должностей, оставаясь во главе национального правительства, которое не переставало существовать ни минуты...»
Вместе с Вячеславом Прокоповичем он выехал по маршруту Вена—Будапешт. Путешествие началось 31 декабря 1923 года. Из Варшавы Петлюра выехал под именем Степана Могилы — начальника пресс-службы украинской миссии в Будапеште.
ГЛАВА 21 УВИДЕТЬ ПАРИЖ - И УМЕРЕТЬ Январь 1924 г.—май 1926 г.
1 января 1924 года Петлюра и Прокопович через Вену выехали в Будапешт, где еще оставалась дипломатическая миссия УНР. Это была единственная, признанная в Европе на правительственном уровне миссия исчезнувшей республики, которая имела широкие права и могла организовать въездные визы в страны Европы. Венгры дали согласие на проживание Петлюры в Будапеште, а серьезную финансовую помощь предложил посол УНР Николай Василько, который снабжал Петлюру деньгами начиная с 1922 года. Однако спокойное, «растительное», «венгерское житие» не прельщало Петлюру. В Венгрии почти не было украинской эмиграции, страна входила в лагерь побежденных в Первой мировой, считалась окраиной Европы, находясь в сфере германских и австрийских интересов. Долгое нахождение в Венгрии могло повредить политическому имиджу Петлюры, а изоляция чувствовалась в Венгрии намного больше, чем в Польше. В начале 1924 года стало заметно тайное сближение СССР и Венгрии на основе пересмотра послевоенных границ и территориальных претензий СССР и Венгрии к Румынии, что привело к автоматическому прекращению признания «де-факто» миссии УНР в Венгрии. Уже в марте 1924 года Петлюре стало понятно, что миссия будет вскоре ликвидирована. И в Венгрии Петлюра чувствовал «нестабильность условий жизни».
Из Венгрии он еще пытается руководить подпольем в УССР, что существовало в условиях строжайшей конспирации. В 1923 году Петлюра призвал к переходу на «новую тактику», которая предполагала отход от повстанческо-партизанских действий. В «мирную эпоху» Петлюра советовал «украинскому подполью» проникать в аппарат Коммунистической партии, комсомола, на командные должности в Красную Армию, ГПУ, милицию, для их «перерождения, разложения... взрыва изнутри». Допускались только отдельные акты террора против «вредных элементов большевистской власти». «Украинизация» в УССР открывала «новые перспективы врастания в систему», использования церковного автокефального движения, огромного потенциала молодой украинской интеллигенции. Петлюра тогда отмечал определенные симпатии «украинского подполья» к итальянскому фашизму.