W listopadzie 1939 Bandera wyjechał leczyć reumatyzm, którego nabawił się w więzieniu, do Pieszczan na Słowacji. Po pobycie w uzdrowisku udał się do Wiednia, gdzie nawiązał kontakt z miejscową ekspozyturą, a następnie Prowodem OUN. Na spotkaniu z Wołodymyrem Tymczijem, ówczesnym prowidnykiem krajowym OUN, umówili się, że udadzą się do Włoch na rozmowę z Andrijem Melnykiem, przywódcą OUN.

Spotkanie we Włoszech Bandera przyjechał do Włoch w połowie stycznia 1940, i zatrzymał się u swojego brata Ołeksandra, który pracował w miejscowej ekspozyturze OUN. Oczekując na przyjazd Tymczija, zebrał informacje o politycznej sytuacji i nastrojach panujących w Prowodzie OUN. Po przybyciu do Rzymu Tymczija, pojechali razem na północ Włoch na spotkanie z Andrijem Melnykiem.

Na spotkaniu Bandera przedstawił Melnykowi stanowisko i postulaty wewnętrznej opozycji, m.in. usunięcia z Prowodu OUN Jarosława Baranowśkiego i Omelana Senyka, oraz nowych wyborów przewodniczącego. Spotkanie jednak nie doprowadziło do wyjaśnienia kwestii spornych.