Cuando la situación internacional de la Unión Soviética cambió con el estallido de la guerra soviético-alemana en 1941, Stalin comenzó a buscar ayuda de otros países que se oponían a la Alemania nazi. Enormemente alentado por el diplomático británico Anthony Eden, Sikorski, el 5 de julio de 1941, inició negociaciones con el embajador soviético en Londres, Iván Maiski, para restablecer las relaciones diplomáticas entre Polonia y la Unión Soviética. Sikorski fue el arquitecto del acuerdo alcanzado por los dos gobiernos, firmado el 30 de julio de 1941. Una nueva alianza militar fue firmada en Moscú el 14 de agosto de 1941. Más tarde ese año, Sikorski fue a Moscú con una misión diplomática (incluyendo al futuro embajador de Polonia en Moscú, Stanisław Kot, y jefe de la Misión Militar Polaca en la Unión Soviética, el general Zygmunt Szyszko-Bohusz).