Sayel tjente som soldat i den jordanske hær, men i 1970 Jordan-PLO konflikten
mellem monarkiet og fedayeen, valgte han at tilslutte sig og støtte Fatah. På grund af sin militære erfaring grundlagde han Yarmouk-brigaden, som senere spillede en aktiv rolle i Libanon og Palæstina. Det var et forsøg på at professionalisere det palæstinensiske militær.