Es expulsado de la Alemania nazi por su raza y se traslada a Holanda primero y después a Francia, donde graba en París discos con músicos locales y coincide con otro grande del "jazz", su amigo Benny Carter, que también se había desplazado a Europa.