Възходът на Нацистка Германия принуждава Щолц да се завърне във Виена, но той продължава да поддържа връзки с Берлин. Пътува често между двата града и в багажника на лимузината си превозва евреи и политически бегълци през германско-австрийската граница, общо 21 пъти. След това настъпва Аншлусът и Щолц отново емигрира, първо в Цюрих, после в Париж, където през 1939 година е интерниран като гражданин на вражеска страна. С помощта на приятели е освободен и през 1940 година успява да избяга в Ню Йорк.