Osloavtalen fra 1993 mellom den palestinske lederen Arafat og Israel var en torn i øyet for ham. Han opprettet derfor en palestinsk opposisjon i den syriske hovedstaden Damaskus der han også involverte Hamas og Islamsk Jihad, til tross for hans egen sekulære venstreradikale ideologi.