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