Політичні кола Антанти залишалися прихильниками ідеї неподільності Росії, а у протистоянні більшовизму ставку робили на Польщу. Поляки вели війну за володіння Східною Галичиною. Денікінці і чути не хотіли про незалежну Україну, заявляли, що переговори можливі лише на грунті визнання гасла "єдиної неділімої Росії". Петлюра був непримиренним і не мав жодних ілюзій також щодо більшовицької Росії. 2 грудня 1919 р. у відозві до українського народу він, зокрема, писав: "Народ України та наше республіканське військо знає, що в більшовизмі порятунку нема. Більшовизм і комунізм на українському грунті не прийметься. Він може посіяти тільки нову міжгромадянську війну і втретє знищити Україну матеріально". Сьогодні нам відомо, яку ціну заплатив український народ, не прислухавшись до перестороги С. Петлюри.
Але армія УНР не була здолана. За наказом Петлюри вона виступила у героїчний Зимовий похід по тилах ворога, що дало можливість продовжити збройну боротьбу за державність і водночас фізично зберегти ядро армії.
Петлюра ж 6 грудня 1919 р. виїхав до Варшави, щоб зосередитися на справі полагодження зовнішньополітичних проблем. За умов, які склалися в кінці 1919 - на початку 1920 р., Петлюра намагався віднайти союзників для подальшої боротьби. Збройна боротьба за державність проти всіх зовнішніх ворогів вимагала подолання блокади держав Антанти для отримання політичної, військової, дипломатичної і медичної допомоги. Ні уряди, що визнали УНР, ні міжнародний Червоний Хрест, ні інші благодійні європейські організації не вважали за потрібне допомогти українцям, які продовжували вести виснажливу, смертельну боротьбу з більшовизмом, що готувався до походу на Захід. Було зрозумілим, що вихід для України - лише у компромісі з польським урядом. Польща залишалася чи не єдиною країною, зацікавленою у продовженні визвольної боротьби України. Вона могла надати їй реальну військову допомогу.
В результаті тривалих і важких переговорів 21 квітня 1920 р. було підписано українсько-польську політичну конвенцію про співпрацю між УНР та Польщею, що увійшла в історію як Варшавський договір.