V roce 1991 se DFLP rozpadla, menšinová frakce vedená Jaserem Abd Rabbem (který se stal stále blíž Jaserovi Arafatovi) byla pro jednání v Madridu.
To vedlo zpočátku k omezené palestinské autonomii na Západním břehu a v pásmu Gazy. Inspirovaná glasnostem SSSR a pádem Berlínské zdi, tato skupina také upřednostňovala novou politickou orientaci, zaměřenou méně na marxismus a ozbrojený boj a více na demokratizaci palestinské společnosti. Zrekonstituovala se jako Palestinská demokratická unie (FIDA) a Abed Rabbo byl oficiálně jmenován poradcem Arafata.