Из Западного Берлина он переехал в Мюнхен, поближе к родному городу Мангейму. Через год его легенда-биография была отработана, и руководство Моссад решило, что ему пора переезжать в Египет, ибо время — деньги, а деньги в разведке считать умеют. В декабре 1960 года Лотц с паспортом на свое настоящее немецкое имя выехал в Каир. Однако путь разведчика-нелегала никогда не бывает прямым, поэтому промежуточным этапом его путешествия был избран итальянский город Генуя, куда он прибыл на своей автомашине. Отсюда «богатый германский турист» через шесть дней прибыл в Александрию на пассажирском лайнере. Из главного морского порта Египта он переехал в Каир и остановился в гостинице.
В соответствии с легендой Лотц сразу же установил контакт с конноспортивным клубом египетской армии в Гезире, который содержался местными офицерами. Он инициативно познакомился с генералом полиции Юсуфом Гурабом, являвшимся почетным председателем клуба, и в дальнейшем подружился с ним. Генерал Гураб представил разведчика нужным ему людям и тем самым способствовал упрочению его легенды-биографии и положения в элитных кругах страны.
Через полгода пребывания в Египте Лотц отбыл в Европу, чтобы отчитаться перед своими кураторами о легализации в стране и получить дальнейшие указания. Представитель Моссад в Париже назвал его глазом Тель-Авива в Каире и положительно оценил работу по легализации. Лотцу была передана внушительная сумма денег и радиопередатчик, закамуфлированный в каблук сапога для верховой езды. Для закрепления легенды своего пребывания во Франции Лотц накануне возвращения в Египет навестил Германию, чтобы в его паспорте была проставлена соответствующая отметка.
Однако в ФРГ произошло одно непредвиденное событие. Однажды в поезде он встретил красивую блондинку по имени Вальтрауд Клара Марта Науман, беженку из Восточной Германии, проживавшую в Америке. Периодически она навещала своих родителей в Западной Германии. Вольфганг и Вальтрауд поженились через несколько недель, хотя сам Лотц, которому исполнилось сорок лет, уже был женат и имел двоих детей. О его женитьбе руководство Моссад якобы узнало только после свадьбы. В ответ на упреки кураторов из Моссад Лотц заявил, что его еврейская жена ему надоела и что он иначе не поедет в Египет.
Кроме того, оказывается, он уже успел рассказать новой избраннице о своей работе в Моссад, видимо, для того, чтобы придать себе привлекательности, и Вальтрауд согласилась помогать ему в нелегальной работе разведчика-нелегала. Что руководство Моссад могло поделать со строптивым разведчиком, который уже успел зарекомендовать себя на нелегальной работе в Египте? Руководитель Моссад Исер Харел, славившийся своим пуританством, вынужден был закрыть глаза на проделки своего каирского Джеймса Бонда и со вздохом согласиться на его возвращение в Египет в придачу с молодой женой.
Так, по крайней мере, гласит официальная легенда, коими столь обильно снабжена вымышленная биография Лотца. На самом деле все обстояло гораздо прозаичнее. Дело в том, что в Египте Лотц выдавал себя за бывшего германского офицера и не опровергал намеки знакомых о его приверженности в прошлом к нацизму. А первая жена Лотца была чистокровной еврейкой с соответствующей внешностью. Соответственно и его дети мало походили на арийцев. Это обстоятельство, разумеется, сводило на нет придуманную Моссад биографию «бывшего немецкого нациста». Незадолго до отправления в командировку Лотц развелся с женой, оставив ей все имущество, а Моссад назначила ей пенсию и в дальнейшем аккуратно платила за образование их детей.
Поскольку сорокалетнему немцу находиться в Египте без жены было несподручно, кураторы поставили перед ним во время его поездки в Европу задачу подыскать себе европейскую жену. Эту задачу он выполнил успешно и в Каир приехал уже женатым. Это произошло летом 1961 года. Правда, на борт итальянского лайнера «Аузония», отбывающего в Египет, Лотц поднялся один. Его вторая жена должна была присоединиться к нему через несколько недель. Как пишет сам Лотц, в Александрии его встретили по-королевски. Там его уже ждал знакомый нам начальник египетской полиции Гураб, «ангел-хранитель» Лотца в Египте. В дальнейшем египетский генерал жестоко поплатился за дружбу с израильским разведчиком. А пока гостеприимный Гураб распорядился пропустить багаж «немца» и его автомашину без таможенного досмотра.
Лотца доставили на автомобиле генерала в Каир, где в его честь был устроен пышный прием. В тот же вечер Лотц по доставленному с багажом миниатюрному радиоприемнику доложил в штаб-квартиру Моссад об успешном возвращении в Египет и возобновлении разведывательной работы. Это означало, что разработанная Моссад легенда-биография успешно выдержала первые испытания.