Arafat og Fatahs operasjonssenter var basert i Tunis, hovedstaden i Tunisia, frem til 1993. I 1985 overlevde han et israelsk attentatforsøk da Israels luftforsvar bombet Arafats hovedkvarterer med fly av typen F-15, som en del av Operasjon «Wooden Leg». 73 mennesker ble drept i angrepet, men Arafat overlevde ettersom han hadde begitt seg ut på en joggetur den morgenen.