Хизб ут-Тахрир аль-Ислами
В 1952 году Заллум познакомился с Такиуддином Набхани, преподавателем шариата, основавшим в 1953 году партию «Хизб ут-Тахрир аль-Ислами» («Партия исламского освобождения»), основную доктрину которой составляет возвращение мусульман к основанному на шариате образу жизни посредством воссоздания Халифата. Заллум присоединился к партийной деятельности Набхани с момента основания партии, а в 1956 стал членом руководства партии.