Nachdem Palästinenser im Jahr 1985 das italienische Schiff Achille Lauro entführt und einen Amerikaner getötet hatten und anschließend in Ägypten vor Anker gegangen waren, ersuchten die Amerikaner Mubarak, die Palästinenser auszuliefern. Aber Mubarak weigerte sich und meinte, dass Außenminister George Shultz „verrückt“ wäre, wenn er glaubte, dass Ägypten die Sache der Palästinenser verraten würde.
当卡扎菲将恐怖分子送到穆巴拉克手里时，他却拒绝将这些人交给美国。在巴勒斯坦武装分子于1985年劫持了意大利邮轮“阿齐利·劳罗”号，杀死一名美国人并将船停泊在埃及港口时，美国要求穆巴拉克引渡这些人。但穆巴拉克却拒绝了这一要求，还声称如果美国国务卿乔治·舒尔茨认为埃及会背叛巴勒斯坦斗争事业的话就一定是“疯了”。