Som et resultat av fiaskoen i Lillehammer og hans påståtte CIA-beskyttelse, følte Salameh seg relativt trygg. Etter å ha bodd i forskjellige deler av Midtøsten og Europa, giftet han seg i 1978 med Georgina Rizk, en libanesisk kjendis som hadde vært syv år tidligere i 1971. Paret tilbrakte bryllupsreisen på Hawaii og deretter i Disneyland i California..