Stalo sa tak iba deň po zvolení predsedu Organizácie pre oslobodenie Palestíny (OOP) Mahmúda Abbása do funkcie nového palestínskeho prezidenta.
Abbás pôsobil od 19. marca 2003 ako prvý premiér palestínskej vlády, ale už v septembri 2003 z tejto funkcie rezignoval po ostrých sporoch s Arafatom, ktorý sa nechcel vzdať kontroly nad palestínskou bezpečnosťou a odmietal Abbásove snahy o uskutočnenie reforiem. Arafatovou pravou rukou v otázkach bezpečnosti bol práve Radžúb, ktorého bývalý palestínsky prezident vymenoval do funkcie v auguste 2003.
Radžúb vo svojom rezignačnom liste uviedol, že demisiu podáva v súvislosti "s novými realitami, ktoré nastali po mučeníckej smrti nášho prezidenta a symbolu nášho boja (Jásira Arafata)".
"Moja demisia umožní vymenovať na tento post niekoho, koho považujete za spôsobilého zaujímať túto funkciu," dodal Radžúb.
Rezignácia šéfa palestínskej bezpečnosti možno súvisí aj s návrhom nového zákona o zlúčení jedenástich bezpečnostných zložiek do troch, čomu sa predtým Arafat a jeho poradca Radžúb zubami-nechtami bránili z obavy, že stratia vplyv. Takúto reformu palestínskej bezpečnosti už dlhší čas požaduje medzinárodné spoločenstvo a palestínsky parlament by o nej mal rokovať na budúci týždeň.
Podľa nového zákona bude palestínska bezpečnosť podliehať premiérovi a nie prezidentovi ako to bolo za čias Arafata.