25 января 1907 года Карл Хаусхофер был переведен в штабе 3-й дивизии, который располагался в Линдау. Приблизительно в то же самое время в баварском военном министерстве планируют направить в Японию нескольких офицеров (позже было решено ограничиться только одним). 24 февраля 1907 года Карл Хаусхофер ходатайствует о том, чтобы быть командированным в Страну восходящего солнца. Его просьба была удовлетворена. Несмотря на то что Хаусхофер провел в Восточной Азии не очень много времени (с конца 1908 по лето 1910 года), это путешествие имело для него огромное значение. Впечатления, которые почерпнул вместе со своей супругой молодой баварский офицер, во многом изменили его взгляд на мир. Беседы с ведущими политиками, японскими офицерами, информация, которая была собрана Хаусхофером в Киото и Токио, а также во время поездки по Дальнему Востоку, наложили отпечаток на всю его жизнь.

На самом деле у этих событий была своя предыстория. В период с 26 августа по 16 сентября 1905 года Карл Хаусхофер принимал участие в осенних маневрах баварской кавалерийской дивизии, которые проходили на пространстве между реками Инн и Ильц. По итогам этих маневров он подготовил брошюру, которая была напечатана в 1907 году. В ней Хаусхофер весьма лестно отозвался о действиях своего командира, генерал-майора Германа фон Гебзаттеля. При этом было аккуратно указано на просчеты, допущенные другими генералами. Казалось бы, кроме небольшой ревности, эта брошюра не могла вызвать никаких нареканий. Однако один из генералов, которого Хаусхофер подверг критике, вскоре стал в Баварии начальником генерального штаба. Речь шла о Карле фон Эндресе. Тот не забыл вольностей Хаусхофера и решил его «наказать», но в такой форме, чтобы это не выглядело как взыскание. Во-первых, Карл Хаусхофер был весьма уязвим, поскольку начал преподавать в военной академии. Во-вторых, было общеизвестно, что он был очень привязан к Мюнхену. В итоге 27 января 1907 года, в середине учебного семестра, фон Эндрес отдал приказ перевести Хаусхофера в штаб дивизии, которая располагалась в Линдау. С формальной точки зрения это было досрочное повышение. Однако же на практике означало, что Карл Хаусхофер больше не мог видеть тяжело больного отца. Кроме того, Линдау в то время был обыкновенным гарнизонным городком, где едва ли можно было продолжить карьеру преподавателя военной академии. Мюнхенский дом, в котором супруги Хаусхофер прожили более десяти лет, пришлось продать. В этих условиях у Карла было только две перспективы. Либо надолго застрять в Линдау, дожидаясь перестановок в военном министерстве Баварии, либо же пытаться пробиться в Берлин. Второй вариант казался почти безнадежным. В это время он узнал о том, что в Константинополь требовался военный атташе. Хаусхофер, не желавший оставаться в Линдау, поначалу загорелся этой идеей. Однако вскоре он выяснил, что эта работа являлась обыкновенной дипломатической рутиной. Однако Хаусхоферы к тому времени уже считали себя «кочевниками». Они покинули насиженное место в Мюнхене, а многолетнее пребывание в мелком городке их вовсе не прельщало.

В указанный период произошло то, что Марта Хаусхофер позже назвала «знаком судьбы». В феврале 1907 года Карл Хаусхофер по делам направился в Мюнхен, что позволило ему также навестить своего тяжелобольного отца. Воспользовавшись случаем, он заглянул к своему старому приятелю. Однако тот был болен. В считаные часы заболел сам Хаусхофер. Осмотреть больного прибыл граф Генрих Люксбург. Он же сообщил, что военное министерство Баварии намеревается направить в Японию перспективного офицера, для чего разыскивался доброволец. «Кочевник» Хаусхофер сразу же решил использовать полученную информацию. Когда он принес в министерство свое заявление, то там уже имелось около сотни таких же. Принимая во внимание, что даже после тщательного отбора «конкурс» составлял пятьдесят человек на место, можно было бы предположить, что шансы Хаусхофера были крайне низки. Проблема заключалась также в том, что командировать в Японию планировалось офицера-холостяка. В данном случае Бавария должна была ориентироваться на Пруссию, а прусское военное министерство направляло на Дальний Восток либо неженатых офицеров, либо же требовало, чтобы те оставляли своих жен в Германии. При всем том Хаусхофер выгодно выделялся на общем фоне своим доскональным знанием событий Русско-японской войны и деталей японо-китайских дипломатических отношений. Поэтому выбор пал все-таки на него. Ему было даже разрешено взять с собой супругу, хотя в обычной военной практике она бы рассматривалась как «помеха» для несения службы. Впрочем, двух сыновей на пару лет пришлось оставить на попечение бабушек и дедушек.

22 октября 1908 года Карл и Марта Хаусхофер поднялись на борт парохода «Гёбен». Их путь в Японию был очень длинным. Сначала им надо было прибыть в Неаполь, а затем через Порт-Сайд и Цейлон — в Индию. Здесь они должны были остановиться на восемь недель. В Индии их ожидали поездки на слонах, прогулки на парусных яхтах, посещение индуистских храмов. Казалось, что командировка была обычным туристическим туром. Карл Хаусхофер был приятно удивлен неожиданным для него гостеприимством британских гражданских и военных властей. Вместе с супругой он посетил Хайдарабад, Бомбей, Калькутту и Дели. Кроме того, в первых числах 1909 года Хаусхофер побывал у подножия Гималаев, хотя, вопреки распространенной в околоисторической литературе версии, он никогда не покорял их и тем более не посещал Тибет, для чего потребовались бы не один месяц, а также специальное снаряжение и хорошо подготовленные проводники. Описывая эту командировку годы спустя, Карл Хаусхофер подчеркнет, что, наверное, самым важным событием тех дней была его встреча с лордом Киченером, который с 1902 по 1909 год был командующим британскими войсками, располагавшимися в Индии. 14 января 1909 года Хаусхофер получил приглашение прибыть на ланч в форт Уильям. Ему предстояло познакомиться с известным британским политиком и генералом. Позже Хаусхофер не раз живописал это событие. В 1935 году он даже составил небольшой биографический очерк, посвященный Киченеру. В нем он характеризовал британца как «военнополитического стратега первого ранга». Во время встречи Киченер почти пророчески заявил, что возможное столкновение между Германией и Великобританией приведет к тому, что в Тихом океане будут хозяйничать американцы и японцы.

Далее путь Карла и Марты Хаусхофер лежал в Сингапур, куда они должны были попасть через Бирму. Во время этого переезда по тропической жаре супруги познакомились с тогда еще никому не известным Стефаном Цвейгом, который после окончания университета решил совершить кругосветное путешествие. Некоторое время Хаусхоферы пребывали в Гонконге и Шанхае. 19 февраля 1909 года они достигли Нагасаки. Как уже говорилось в предыдущей главе, перед этим им пришлось пережить подводное землетрясение, которое чуть было не потопило клипер «Принцесса Элис», на котором супруги направлялись из Китая в Японию. Но в итоге после нескольких месяцев пути они все-таки достигли пункта назначения. Первым делом Карл Хаусхофер прибыл в германское посольство. Там он узнал, что до осени ему предоставлялось время, чтобы свыкнуться с обычаями новой для него страны, познакомиться с японским искусством, выучить основы японского языка. Карл и Марта Хаусхофер сразу же направились в город Никко, считающийся одним из древнейших религиозных центров Японии. Здесь они восхищались древнейшими храмами и пагодами, в том числе синтоистским храмом XVII века Тосё-гу. После этого они поехали в город Нара, который считался колыбелью японской государственности и культуры. Не меньшее впечатление на Хаусхоферов произвел и Киото — древний императорский город. О великолепии Киото говорит хотя бы тот факт, что в нем имелось полторы тысячи буддистских святилищ и около двухсот синтоистских храмов. Супруги с удовольствием посещали многочисленные музеи. Токио же их разочаровал, именно по этой причине Карл Хаусхофер был намерен добиваться, чтобы в дальнейшем его распределили в воинскую часть, которая бы находилась поблизости от Киото.