Algunas fuentes dicen que esto fue un rumor que Salem supuestamente extendió a fin de ayudarle a asegurar futuros negocios con las tribus beduinas del sur de la península del Sinaí.
Fue la única relación conocida que Salem había con los beduinos a través del matrimonio; se casó con su medio hermana Samiha en la tribu Abaydah de Ismailia y Sinaí.
[12] Durante su infancia, Salem sufrió una lesión ocular, y quedó exento de entrar en el servicio militar obligatorio.
Más tarde, en 1956, Nasser nacionalizó la Compañía del Canal de Suez, provocando una agresión tripartita en Egipto por el Reino Unido, Francia e Israel.
[12] En Casablanca Salem trabó amistad con Amin Howeidi, quien sirvió como embajador de Egipto en Marruecos en el momento.
Editor de Al-Ahram Weekly Karem Yehia afirma que el Yousris reclamar Salem era una persona "agradable", pero no "intelectualmente sofisticadas."
En su lugar, Salem fue enviado en misión de embajador a los Estados árabes del Golfo.
Allí logró establecer sus propias redes personales que más tarde sería útiles durante sus futuros negocios en esos Estados.
No obstante, Salem perdió su trabajo en la dirección de inteligencia junto con sus beneficios.
Su medio hermano, Abdel Hamid, más tarde logró asegurarle a Salem un trabajo en Nasr Import and Export Company ese mismo año mediante una petición a un alto funcionario de la administración de Sadat.
Salem logró mantener buenas relaciones con los funcionarios sauditas, pero dejó, no obstante, los Emiratos Árabes Unidos aquel mismo año.
No teníamos nadie en los Emiratos que tuviesen más de un millón Dírhams en ese momento."
Él más tarde trasladaría la mitad de su dinero a España, según Yousri, donde obtuvo la ciudadanía española y compró una mansión en Mallorca.
[13] Salem regresó a Egipto después de sus negocios en los Emiratos Árabes Unidos.
Además de su pasado histórico con el Gobierno egipcio, había establecido relaciones con figuras muy influyentes en Egipto por nombrar a sus hijos o familiares a posiciones en su empresa en los Emiratos Árabes Unidos.
Durante dos años Salem vivió en su viejo apartamento en barrio Heliópolis de el Cairo.
En 1979, el primer ministro Mustafa Khalil le nombró Ministro encargado de comercio en la Embajada egipcia en Washington D. C.[13] Ese mismo año, Salem fue CEO de la egipcia estadounidense transporte Company (ETSCO), establecida en Delaware con una sucursal en el Cairo.
En 1987, el sur de la península del Sinaí experimentó un auge en la inversión inmobiliaria, particularmente en Sharm al-Sheikh.
Ese año, Salem había encargado la construcción de un gran hotel llamado la Jolie Ville en esa ciudad.
Desde 1987 hasta principios del siglo XXI, Salem había establecido un imperio turístico en el Sinaí y poseía varios hoteles.
En 1996, Salem vendió la mayoría de sus acciones en la nueva refinería, Midor, y obtuvo una ganancia sustancial.