Les noves realitats polítiques requerien noves formes d'activitat. El comandament dels nacionalistes ucraïnesos no va poder arribar a un acord unificat quant a les tàctiques. Com a resultat, el 10 de febrer de 1940, l'organització a Cracòvia va dividir en dues faccions - una dirigida per Stepan Bandera i l'altra per Andrí Mèlnik. Xukhèvitx es va convertir en membre del Comando Revolucionari de l'OUN encapçalat per Bandera, i es feu càrrec de la secció relativa als territoris reclamats pels ucraïnesos, que després del Pacte Mólotov-Ribbentrop havien estat presos per Alemanya (Podlàquia, Kholm, Nadsiànnia i Lèmkivsxina).