En septiembre de 1939, mientras Polonia era invadida y en circunstancias poco claras, Bandera logró salir de prisión y comenzó a trabajar para establecer un estado ucraniano unificado, compuesto por las zonas cuya mayoría de habitantes fuesen ucranianos étnicos, pero que habían estado bajo control de Polonia y la Unión Soviética.