У кастрычніку 1991 года ў Мадрыдзе прайшла міжнародная канферэнцыя па Блізкім Усходзе, у якой упершыню ўдзельнічалі прадстаўнікі палесцінцаў, якія рэгулярна пражывалі на Заходнім беразе Іардана і ў сектары Газа. Падчас Вайны ў Персідскім заліве ў 1991 годзе шматлікія палесцінскія арабы і АВП падтрымлівалі Садама Хусейна і адабралі іракскія ракетныя атакі па Ізраілю.