Its nicely said in the book Modernism and the Holocaust. Hitler wanted Jews out of Germany so the first thing they tried was to ask surrounding countries and of course nobody wanted them, then they planned sending them all to Madagascar (not joking) and once that failed there was only one option left to satisfy Hitlers goal and the rest is history.