У грудні 1956 р. після Синайської кампанії, "Коен", як «неблагонадійний», був висланий з країни. Опинившись в Ізраїлі, він подав заяву на вступ до служби зовнішньої розвідки «Мосад». Однак отримав відмову, оскільки його знання івриту здавалося чиновникам, відповідальним за підбір кадрів, «надто архаїчним». Крім того, чиновники побоювалися, що про "Елі" дізнаються як учасника у справі шпигунської мережі в Єгипті. Після численних труднощів абсорбції, йому вдалося влаштуватися бухгалтером в одне з відділень мережі універмагів «Машбір ле-цархан» в Бат-Ямі. Влітку 1959 р. "Елі" одружився на Наді, репатріантки з м. Багдаду.