Во время визита в Москву возникли неожиданные сложности. Клаузенам, и особенно Анне, не хотелось покидать спокойный дом в Красном Куте в Республике немцев Поволжья. Как вспоминал Макс, который работал трактористом, "обжились, обзавелись хозяйством. А тут пришло письмо из Москвы. Срочный вызов. Представьте себе мое положение: хорошая работа, хороший коллектив, и надо все бросить. Не поеду, решил я. Но меня все же заставили. Через неделю пришла телеграмма: "Немедленно вернуться в Москву", напомнили, что я являюсь бойцом РККА".
"С детства, — утверждал Макс Клаузен в своих показаниях, — я не слышал о Японии ничего, кроме дурного… И потому радостно согласился отправиться туда, чтобы работать на Зорге". Чувствуется, что работать под руководством Зорге ему нравилось. В сентябре 1935 года Макс попрощался с Анной, с которой потом встретился в Шанхае, и отбыл, снабженный тремя паспортами на три разных имени. Один паспорт был канадским, другой — итальянским, а третий — германским.
"В штаб-квартире (4-го Управления) имеются тысячи паспортов разных стран, — сообщал Клаузен, описывая свою поездку. — И все подлинные. Лишь имена и фотографии фальшивые. Перед отъездом я получил инструкции относительно использования паспортов и 1800 долларов в валюте США… В Стокгольме я приобрел сертификат моряка и отправился в Нью-Йорк на борту "Бостона". Прибыв на место, я восстановил свой собственный германский паспорт в германском консульстве и зарегистрировался в Линкольн-отеле, как мне и велено было сделать. Туда мне позвонил человек, который представился как "Джонс"".
Вот как ехал в Токио в 1935 году Макс Клаузен. Из Ленинграда он отправился в Хельсинки, оттуда — самолетом в Амстердам и, через Бельгию, в Париж. Там он поселился в гостинице, где прожил четыре дня. Уже расплатившись, но еще находясь в номере, он сжег свой паспорт и достал из тайника в чемодане другой, на фамилию Дительмана, с которым отправился в Вену, где встретился в курьером, вручившим ему документы на его подлинное имя, с которыми он отправился в Нью-Йорк. Там Макс получил еще один комплект документов, которые и понес в немецкое консульство, объяснив консулу, что он живет в Бостоне, прибыл туда из Гамбурга, а теперь собирается в Китай, и ему нужен новый паспорт. И лишь получив подлинные немецкие документы, в которых не было следов его пребывания в Советском Союзе, Макс отправился в Токио.
Клаузена спросили, нужны ли ему деньги. Он ответил отрицательно. 28 ноября он прибыл в Иокогаму на борту парохода "Татсута Мару". И хотя он сразу намеревался отправиться в Шанхай за Анной Валлениус, однако денег у него не хватило — в дороге он поиздержался. Лишь восемь месяцев спустя он поехал в Шанхай, где вторично женился на Анне и вернулся с ней в Японию.
