Исса Мохаммед Аббас, родственник Абу Аббаса, отвечал за генуэзскую часть операции. Были куплены места на корабле для четырех террористов: Маджеда аль-Мольки, Алла аль-Хасана, Али Абдула и Абдэль Ибрагима. Они должны были занять каюту № 82.
Но 25 сентября три террориста из Организации освобождения Палестины застрелили троих израильтян на борту яхты, дрейфующей в гавани Ларнака, Кипр. 1 октября эскадрилья израильских истребителей в ответ на этот инцидент обстреляла штаб-квартиру ООП в Тунисе. При этом погибло 67 арабов и была прервана всякая связь между штабом ООП и Генуей. В тот же день итальянские власти арестовали Иссу Мохаммеда Аббаса.
«Акилле Лауро» покинул Геную 1 октября 1985 г. Все четверо террористов оставались на борту, не выходя из каюты до 7 октября. После захода в Александрию и Порт-Саид судно продолжило свой путь. Как только судно вышло в международные воды, четверо боевиков внезапно ворвались в корабельный ресторан, стреляя на ходу из пистолетов и автоматов. Приведя в замешательство 80 членов экипажа и 427 пассажиров, они приказали капитану Жерардо де Роза плыть к побережью Сирии. Но Сирия отказалась принять корабль. 8 октября террористы радировали свое требование немедленно освободить 50 палестинцев, томящихся в тюрьмах Израиля, в противном случае они грозили убивать пассажиров по одному, начиная с американцев и англичан. Единственным, кому пришлось умереть, был 69-летний житель Нью-Йорка Леон Клингхоффер, язвительный инвалид в коляске, постоянно оскорблявший террористов. Его застрелили и выкинули вместе с коляской за борт[5].
Тем временем назревала международная конфронтация. Италия высадила десант на английские базы на Кипре, куда и направлялся «Акилле Лауро». Специально тренированные подразделения коммандос, «людей-лягушек» ВМФ США и спецотряды «Дельта» были посланы на Сицилию. Арафат приказал отменить операцию. Но, как только корабль пришвартовался в Порт-Саиде, угонщики и Аббас бежали в Каир к большому негодованию американского посла Николаса Велиота, требовавшего ареста террористов. Однако египетский президент Хосни Мубарак сообщил официальным представителям США, что угонщики покинули территорию Египта и находятся на пути в Тунис. Спецслужбы, тем не менее, выяснили, что на самом деле проводилась подготовка к вылету египетского «Боинга-737» из аэропорта Аль-Маза близ Каира в Тунис с пятью арабами на борту. Были подняты истребители F-14 с авианосца ВМФ США «Саратога», находившегося в Средиземном море. В ночь на 10 октября 1985 г. «боинг» с террористами на борту был перехвачен над международными водами и был вынужден совершить посадку на совместной итальянско-натовской