Posteriormente, Alemania invadió Dinamarca y Noruega, los Países Bajos, y Francia, y comenzó a bombardear Gran Bretaña en preparación de una futura invasión. El 21 de junio de 1941, un día antes de la invasión de la Unión Soviética, Himmler encargó a sus colaboradores la preparación del llamado "Generalplan Ost" (Plan General para el Este); el plan fue finalizado en julio de 1942, y preveía que los Estados Bálticos, Polonia, Ucrania occidental y Bielorrusia serían conquistados y repoblados a su vez por diez millones de ciudadanos alemanes. Los habitantes nativos de estas zonas —alrededor de 31 millones de personas— serían expulsados hacia el Este, asesinados mediante la hambruna, o empleados como mano de obra forzada. El plan habría extendido la frontera de Alemania unos mil kilómetros hacia el este, muy adentro del territorio soviético. Himmler estimaba que llevaría unos 20 o 30 años poder completar este plan, con un coste de 67 000 millones de Reichsmark. Al respecto, Himmler declaró abiertamente: "Es una cuestión de existencia, por lo que será una lucha racial de una severidad implacable, en el curso de la cual entre 20 y 30 millones de eslavos y judíos perecerán a través de acciones militares y la consecuente crisis en el suministro de alimentos".