Beiden hadden tijdens de Arabisch-Palestijnse opstand van 1936-1939 in het Mandaatgebied Palestina al gestreden tegen het Britse bestuur en tegen de Jisjoev, de Joodse bevolking van Palestina. In die tijd hadden zij de "Organisatie van de Heilige Strijd" ("Munazzamat al-Jihad al-Muqaddas") opgericht. Deze militie was actief in het gebied rond Ramla en Lydda en was in 1938 verantwoordelijk voor een aanslag op de spoorlijn Lydda-Haifa. Aan het eind van de opstand, in oktober 1939, vluchtten zij met de leider van de opstand, moefti Amin al-Hoesseini en andere leden van het Arabisch Hoger Comité via Beiroet en Damascus naar het Iraakse Bagdad.