После прихода нацистов к власти в 1933 году Бойттель бежал в Париж. Там он взял на себя руководство "Роте Хильфе", коммунистической организации, которая оказывала поддержку представителям левого движения в Германии, пострадавшим от репрессий со стороны нацистов. Был переведён из Парижа в Амстердам в 1936 году и ушёл в подполье перед тем как немецкие войска вторглись и оккупировали Голландию в 1940 году. В конце лета 1942 года Бойттель возвратился в Германию, чтобы принять участие в борьбе против нацизма у себя на родине.