Gdy w 1936 wybuchło arabskie powstanie w Palestynie, Salam stanął na czele jednego z oddziałów powstańców. Prowadził działania przeciwko brytyjskim władzom mandatowym oraz Żydom, zdecydowanie sprzeciwiał się współpracy Arabów z Brytyjczykami lub Żydami. Z tego powodu był on odpowiedzialny za zamordowanie wielu Arabów. Po stłumieniu w 1939 powstania, Salam uciekł wraz z wielkim muftim Jerozolimy Aminem al-Husajni do Libanu, a następnie do Iraku.