Sayel palveli sotilaana Jordanian armeijassa, mutta vuonna 1970 Jordanian ja PLO:n välisessä konflikissa
Monarkian ja fedayeen-joukkojen välillä hän päätti liittyä Fatah-joukkoon ja tukea sitä. Sotilaallisen kokemuksensa ansiosta hän perusti Yarmoukin prikaatin, joka toimi aktiivisesti myöhemmin Libanonissa ja Palestiinassa. Se oli yritys ammattimaistaa palestiinalaisten armeijaa.