To be fair, the Nazis have been in this era for a generation already. If they immediately started building their empire, they may well have rallied many tribes under their banner.
Plus, they're probably focussing most of their forces on this area as it's the last one with any real human...