Как и другие высокопоставленные палестинцы, Абу Айяд предпочитал Восточный Берлин, где останавливался 6 «Палас-отеле». Счет за его двухкомнатный люкс на восьмом этаже оплачивало Министерство государственной безопасности. Горничные изумлялись, видя, что гость держит под подушкой пистолет, но уполномоченный госбезопасности по гостинице велел им держать язык за зубами.
Абу Айяд боялся, что рано или поздно агенты Моссад доберутся до него. Но израильтяне перестали охотиться за ним, потому что он пришел к выводу, что надо отказаться от вооруженной борьбы и договариваться с израильтянами. Тогда его убили свои.
Утром 14 января 1991 года Абу Айяд, обосновавшийся в Тунисе, на вилле у океана, обсуждал кризис в Персидском заливе с двумя коллегами. Это были начальник его службы безопасности Факри аль-Умари (участвовавший в подготовке теракта в Мюнхене) и Хаэль Абд аль-Хамид из руководства ООП.
Срок ультиматума, предъявленного президенту Ирака Саддаму Хусейну, истекал. Палестинцы не знали, что делать. Поглощенный разговором, Абу Айяд не обратил внимания на то, что в комнату зашел телохранитель Абд аль-Хамида. Это был молодой человек по имени Хамза Абу Зейд, в руке он держал «калашников».
Хамид показал ему на еду и предложил взять, что тот хочет. Когда все трое вернулись к разговору, телохранитель внезапно поднял автомат и в упор расстрелял их. Главной целью убийцы был Абу Айяд, он получил четыре пули в живот и одну в голову.
Абу Айяд считался самым вероятным наследником Ясира Арафата на посту председателя исполкома Организации освобождения Палестины. Арафат находился в Багдаде. Он сразу же вылетел в Тунис, чтобы присутствовать на похоронах старого друга и преданного соратника.
Выяснилось, что убийца работал на Абу Нидаля, который убил палестинцев больше, чем Моссад. Неясно было, чей заказ выполнял Абу Нидаль, который не работал бесплатно. Похоже, заказчиком выступил Саддам Хусейн. Абу Айяд считал, что Саддаму нужно вывести войска из Кувейта и избежать большой войны. Во время переговоров с палестинцами в Багдаде Саддам даже потребовал, чтобы Абу Айяд вышел — иракский президент не желал его слышать. Тогда Ясир Арафат настоял на том, чтобы Абу Айяд остался. Саддам Хусейн нашел другой способ избавиться от человека, который ему не нравился.
В конце июля 1981 года Абу Дауд наслаждался теплым днем в кафе при гостинице «Виктория интеркон-тиненталь», где он остановился под именем гражданина Ирака Тарика Шакира Махди. Это был его любимый отель в польской столице.
Вечером в субботу, 1 августа 1981 года, Абу Дауд в черных очках и рубашке цвета хаки сидел в гостиничном кафе и ждал, когда ему принесут кофе и минеральную воду. К нему подошел молодой человек средиземноморской наружности и всадил в него пять пуль. Но стрелял он плохо, Абу Дауда не убил, зато ранил постороннего человека — туриста из ФРГ.
Палестинцу повезло — в госпитале министерства внутренних дел ему удачно удалили три пули, и он выздоровел.
Осталось неясным — кто стрелял в Абу Дауда: израильтяне или палестинцы? В пользу последнего предположения говорило то, что поляки так и не поймали покушавшегося на жизнь Абу Дауда. Как иностранцу удалось скрыться от госбезопасности в социалистической стране? Это могло произойти только в том случае, если стрелял тоже палестинец, такой же гость социалистической Польши.
Счастливо избежавший смерти Абу Дауд продолжал заседать в Палестинском национальном совете и в 1996 году проголосовал за исключение из национальной хартии призыва к уничтожению Израиля.
Он жил в Аммане, и израильтяне выдали ему документы, позволявшие беспрепятственно курсировать между Амманом и оккупированными территориями. Он работал в палестинской администрации в Рамаллахе.
В 1999 году в Париже появились его мемуары «Палестина: из Иерусалима в Мюнхен». Он открыто признал свою причастность к теракту в 1972 году и подтвердил это в интервью арабской телекомпании «аль-Джазира». Он хотел приехать в Париж, чтобы участвовать в презентации книги, но в аэропорту Орли его не впустили в страну.