Depois da Polónia, a Alemanha invadiu a Dinamarca e a Noruega, os Países Baixos e a França, e começou a bombardear a Inglaterra para uma futura invasão. Em 21 de Junho de 1941, um dia antes da invasão da União Soviética, Himmler deu instruções para a elaboração do "Generalplan Ost" (Plano Geral para o Leste); o plano foi finalizado em Julho de 1942. Estabelecia a tomada dos territórios dos Estados Bálticos, Polónia, Ucrânia Ocidental e Bielorrússia, e a colocação de 10 milhões de cidadãos alemães nesses territórios. Os actuais residentes — cerca de 31 milhões de pessoas — seriam expulsos para Leste, onde passariam fome, ou utilizados como mão-de-obra forçada. O plano aumentava a fronteira alemã em mil quilómetros para leste. Himmler esperava que o plano demorasse entre vinte e trinta anos para ser cumprido, a um custo de 67 mil milhões de Reichsmarks. Himmler afirmava abertamente que: "É uma questão de existência, o que implica uma luta racial muito severa, no decurso da qual perecerão entre 20 e 30 milhões de Eslavos e Judeus em acções militares e na falta de alimentos".