There are reports that he fought in Afghanistan with his brother, Nawaf al-Hazmi, and other reports say the two fought together in Chechnya.
Existují zprávy, že Salem bojoval se svým bratrem Nawafem al-Hazmim v Afghánistánu a podle dalších zpráv bojovali společně v Čečensku.