Галеви успешно сдал экзамен. Однако вскоре его постигло и первое не менее горькое поражение. 7-го ноября 1998 года два сотрудника «Моссада» — Уди Аргов и Игаль Дамри были арестованы при выполнении оперативного задания в греческой части Кипра.
После того как все попытки освободить двух сотрудников, предпринятые по официальным каналам, оказались безрезультатными, Галеви решил пойти другим путем. Поскольку в прошлом он руководил управлением по связям с иностранными спецслужбами, то сохранил весьма близкие отношения со многими офицерами из ЦРУ, МИ-6, БНД и других западных спецслужб. Именно к одному из них он обратился с просьбой помочь вызволить своих подчиненных из киприотской тюрьмы.
Результат последовал незамедлительно. Через несколько недель Аргов и Дамри вернулись в Израиль.
Но Галеви ждал еще один удар. Помимо многочисленных «зарубежных» проблем над ним все время довлела уже давно тянувшаяся история Иегуды Гиля — одного из офицеров «Моссада», который длительный период предоставлял начальству информацию от якобы завербованного им еще в 1974 году сирийского генерала. В действительности, лишь часть разведданных, «добытых» Гилем, поступала из Дамаска. Остальные материалы он просто фабриковал. Тем не менее, Галеви посчитал, что «Моссад» не должен отворачиваться от своих сотрудников в трудную минуту. Поэтому следует отнестись к Гилю со снисхождением.
Несмотря на многочисленные проблемы, перешедшие к новому руководителю «Моссада» от его предшественника, а также связанные с обострением ближневосточного конфликта, Галеви сумел существенно улучшить атмосферу в структуре своего ведомства. В результате оно избавилось от многих устаревших стереотипов и малоэффективных методов работы.
При этом Галеви отдавал предпочтение тайной дипломатии, нежели спецоперациям карательного характера, почерпнутым из арсенала «Моссада» 50-70-х годов. Кстати, по мнению некоторых представителей ближайшего окружения премьер-министра Ариэля Шарона, именно с этим связано его решение найти замену Галеви. По их словам, «в условиях продолжающегося конфликта с палестинцами, растущего противостояния Израиля с арабским миром и угрозы исламского фундаментализма премьер предпочитает видеть на его месте более жесткого и решительно руководителя».
Хотя новому начальнику «Моссада» ежедневно приходилось сталкиваться с многочисленными проблемами, он все же сумел провести несколько преобразований в подведомственной ему организации. Среди прочего в первую очередь выделяются два новшества.
