Бытует распространенный слух об участии Али Хасана Саламе в планировании захвата израильских спортсменов на ХХ летних Олимпийских играх. Однако Саламе не принимал участия в подготовке мюнхенской бойни. На его счету было не более десятка серьезных терактов на территории Западной Европы, Азии и Ближнего Востока, большинство из которых не коснулись Израиля или его граждан.
15 марта 1971 года Али Хасан Саламе совместно с алжирским террористом Мохаммедом Будиа организовал диверсию в голландском порту Роттердам. Взрыв прогремел на бензохранилище «Гольф Ойл» вместимостью 16 тысяч тонн.
15 декабря 1971 года по его приказу террорист-одиночка обстрелял из засады машину иорданского посла в Лондоне Зиада аль-Рифаи, получившего легкое ранение в руку.
6 февраля 1972 года людьми Али Хасана в Кельне были расстреляны пятеро молодых иорданцев палестинского происхождения, заподозренные в связах с «Моссадом».
8 мая 1972 года он принял участие в планировании угона бельгийского авиалайнера Sabena, захваченного четырьмя боевиками «Черного сентября» и посаженного в израильском международном аэропорту Лод.
4 августа 1972 года Саламе вместе с Мохаммедом Будиа организовал теракт в итальянском Триесте. В результате взрыва на бензохранилище полностью выгорели 880 тысяч литров бензина.
11 сентября 1972 года двойной агент ФАТХ по приказу Али Хасана Саламе совершил покушение на резидента «Моссада» в Брюсселе Офира Цадока.
28 декабря 1972 года боевики «Черного сентября» захватили израильское посольство в Бангкоке, но после выдвинутого им ультиматума сдались властям взамен гарантий беспрепятственного вылета в Египет.
Желая преувеличить собственную значимость и примерить на свою голову лавры Абу Ияда, он намеренно пустил слух, заявив: «Мои руки в крови израильских спортсменов». Сами палестинские источники, в частности Абу Ияд, Абу Дауд и другие первые руководители «Черного сентября» и ФАТХ, как один опровергли какую-либо связь Саламе с терактом на мюнхенской Олимпиаде 1972 года. По их словам, Саламе был обычным лживым хвастуном. В ФАТХ его многие недолюбливали и при первой же возможности напоминали ему о провале захвата израильского посольства в Бангкоке, который стал личным позором Али Хасана Саламе.
В израильских спецслужбах знали о его непричастности к бойне в Мюнхене, но как один из руководителей ФАТХ и «Черного сентября» он входил в число террористов, которых в первую очередь следовало уничтожить любой ценой. К тому же близость к Арафату делала его заложником противостояния израильских спецслужб с председателем ООП. По многим причинам покушение на Ясира Арафата раз за разом переносилось или отменялось в самый последний момент. Поэтому убийство Али Хасана Саламе было ударом по самому Арафату, которого израильское руководство, исходя из своих стратегических соображений, не решалось трогать.
После высадки израильского спецназа в Бейруте в рамках операции «Весна молодости» Али Хасан Саламе стал крайне осторожным, сосредоточив еще больше внимания на собственной безопасности. Он окружил себя еще большим числом охранников и везде появлялся в сопровождении свиты из двух-трех джипов. Такую охрану в ФАТХ имел разве что сам Арафат. Спустя некоторое время после израильской спецоперации «Весна молодости» Али Хасан Саламе дал короткое интервью, в котором отметил:
«Огромная победа врага — убийство трех наших лидеров в Бейруте в апреле 1973 года — стала следствием беспечности, свойственной восточному менталитету, полагающемуся на судьбу. Мой дом был в 50 метрах от дома покойного Абу Юсуфа. Израильские убийцы не смогли проникнуть в мое жилище по простой причине — оно хорошо охранялось моими четырнадцатью людьми…»
Саламе был очень высокого мнения о «Моссаде» и был уверен, что израильская разведка точно знала, где находилась его квартира. Но он ошибался. Если бы бейрутская резидентура «Моссада» знала, где он жил, он наверняка был бы ликвидирован вместе с остальными главарями террористов.
Вместе с тем Али Хасан прекрасно понимал, что израильские спецслужбы, если поставят перед собой такую цель, рано или поздно проникнут куда угодно и достанут любого палестинца в любой точке мира, вытащат из самого глубокого бункера и, если это будет необходимо, подкрадутся ночью прямо к его постели. Для «Моссада» это лишь вопрос времени. Не случайно Саламе постоянно держал в каждой комнате по заряженному автомату АК-47, опасаясь внезапного покушения.