После «хрустальной ночи» Фукс был арестован и заключён в концентрационный лагерь Дахау, где он провёл несколько недель. Однако у семьи Фукса уже были оформлены визы для выезда в Новую Зеландию, и на этом основании жене Фукса удалось добиться его освобождения. В декабре 1938 года Фукс выехал в Новую Зеландию. Здесь ему удалось найти работу чертежника. Затем он получил место архитектора в фирме «Натуш и сыновья» (Natusch and Sons), в Веллингтоне, а затем в жилищном управлении (the Housing Department). Но если в Германии он преследовался как еврей, то в Новой Зеландии, когда началась Вторая мировая война, он был объявлен «враждебным иностранцем», как немец.