Den 74-årige palestinske presidenten spelade högt när han kallade sitt parti till kongress för första gången på 20 år - och han vann i och med att de 2 300 delegaterna röstade in en ny ledning, som föryngrar al-Fatah och stärker hans ledarställning, säger analytikerna.

Fatahledningen känner sig nu vara i bättre position för att söka försoning med sin bittra rival, islamistiska Hamas som behärskar Gazaremsan. Det skulle kunna leda till bättre palestinsk enighet över huvud taget.

Hamas slog ju ut al-Fatah i valet 2006 på grund av att väljarna såg al-Fatah som ett korrupt kompisvälde utan verkligt sting när det gällde. Om al-Fatah nu får nytt liv, stärker det Abbas även gentemot Israel, samtidigt som USA under Barack Obama med ny energi försöker fila fram en ny fredsplan.

Av de 18 ledamöter i centralkommittén som kongressen valde är 14 nytillsättningar enligt tisdagens nästan färdiga resultat.

- Detta är oväntat. Det är en enorm förvandling, säger en av de nyinvalda, Nasser al-Kidwa som är systerson till al-Fatahs avlidne grundare och mångårige ledare Yasser Arafat.

Bland gamlingarna som från exilen dominerade rörelsen i decennier före Osloavtalet 1993 men nu tycks åka ut finns Ahmad Korei, en gång toppförhandlare, premiärminister och bland Arafats första allierade på 1960-talet.

De nya är i allmänhet medelålders män, uppvuxna i israelisk ockupation. Vissa analytiker tror att de kan ha lättare att nå avtal med Israel på bekostnad av flyktingars hemvändanderätt, ett krav som griper tillbaka till kriget då Israel skapades 1948 och halva den arabiska befolkningen drevs på flykt.

Men det faktum att kongressen valde in även Marwan Barghuti, dömd till livstid i Israel för mord under andra intifadan, tolkas av vissa israeliska analytiker som ett bevis för att al-Fatah ändå lever kvar i en blodig dåtid.