Dschibril ar-Radschub stammt aus einer bekannten Bauernfamilie und wurde mit 15 Jahren wegen des Wurfs einer Handgranate auf israelische Soldaten zu lebenslanger Haft verurteilt. Im Gefängnis lernte er so gut Hebräisch, dass er Menachem Begins Buch "Die Revolte" ins Arabische übersetzen konnte. Nach 17 Jahren kam er 1985 im Rahmen einer Amnestie frei. Zum Beginn der Ersten Intifada wurde er 1988 von Israel in den Libanon ausgewiesen und ging nach Tunis zu Arafat ins Exil. Dort bereitete er den Aufbau eines palästinensischen Sicherheitsdienstes vor.