После разгрома арабских армий и смерти отца мать Али Хассана Саламе вместе с детьми была вынуждена перебраться в Бейрут. Поскольку отец после смерти оставил крупные накопления, которые в основном были приобретены путем грабежей, Али Хассан Саламе рос в полном достатке. По этой же причине он поначалу совершенно не интересовался политикой. До 16 лет он вообще был изолирован от своих полуголодных сверстников, бесцельно слоняющихся в лагерях палестинских беженцев и мечтающих вернуться на родину. Все резко изменилось после того, как в Ливане вспыхнула гражданская война. Семье вновь пришлось сняться с насиженного места и перебраться на этот раз в Каир.
После окончания средней школы по совету матери Али Хассан Саламе отправился в Западную Германию, для того, чтобы получить диплом архитектора. Однако, как и следовало ожидать, учеба меньше всего его занимала. Выскользнув из-под строгого контроля матери, молодой человек с головой окунулся во все соблазны, которые ему предоставил западный мир. Шикарные ночные клубы, фешенебельные отели, дорогие рестораны. Али Хассан Саламе любил модно одеваться, уделять много времени посещению тренажерных залов и занятиям карате. Молодые немки были просто без ума от молодого, смазливого, к тому же богатого арабского юноши. В таких условиях не могло идти речи ни о какой серьезной учебе. В конечном итоге слухи о его похождениях дошли до матери, и она в самой решительной форме потребовала возвращения сына в Каир, пригрозив, что в противном случае она откажет ему в финансовой поддержке. Таким образом, в 1963 году под давлением матери Али Хассан Саламе вернулся в Египет и в том же году женился на девушке из влиятельной арабской семьи Хусейни. Однако ни женитьба, ни рождение сына не заставили его изменить свои привычки. Он так же продолжал слоняться по ночным каирским клубам и уделять развитию своего тела больше внимания, нежели собственной семье.
Много позже, в 1976 году, будучи одним из наиболее влиятельных людей в ФАТХ, Али Хассан Саламе даст интервью одной палестинской журналистке, в котором он существенно отредактировал свои юношеские воспоминания. «Влияние отца на мою жизнь было весьма проблематичным. Я рос в семье, которая стремилась передать идею палестинской борьбы от поколения к поколению… Мой отец был не единственным в семье, кто принес свою жизнь в жертву Палестине. В 40-х годах много молодых людей из нашей семьи погибли в боях. Я получил идеологическое воспитание. Я жил интересами Палестины… Когда мой отец погиб как герой, Палестина переселилась в мое сердце. Моя мать всегда хотела, чтобы я стал «вторым Хассаном Саламе»… Это оказало на меня огромное влияние. Я хотел быть тем, кто я есть… Но мне постоянно напоминали, что я сын Хассана Саламе, и я вынужден был с этим жить…»