1975年12月，亚非人民团结组织在第一次亚非国民会议上成立，总部位于埃及开罗。3年后的2月18日，该组织的代表大会在塞浦路斯岛巴科西亚的希尔顿饭店会议大厅召开。此次大会的宗旨是促进亚洲、非洲各国的经济、社会、福利、文化、教育等方面的合作，加强各国间的团结。会议得到亚非各国的积极响应，共有70多个国家的代表参加了大会。
但是，意想不到的事情发生了。就在会议刚刚开始，两名不明身份的武装游击队员突然冲进了希尔顿饭店。不等惊慌失措的保安人员回过神来，两名恐怖分子已经闯进了会议大厅，冲上了主席台并开枪打死了正在主持会议的秘书长犹塞夫·埃尔·塞巴伊，随后又抓了数十名出席会议的代表扣作人质，关进了饭店的餐厅。
被枪杀的塞巴伊秘书长60多岁，原是埃及的陆军军官，退役后担任埃及“金字塔”报的董事长。他与埃及总统萨达特交往甚密，在政治上也属温和派，曾多次在《金字塔报》上发表文章，主张与以色列和解，反对巴勒斯坦解放阵线的过激行为。他的所作所为触怒了阿拉伯解放阵线的激进派，他们决不能容忍，也决不允许在阿拉伯世界出现亲和以色列的声音。
行动成功后，恐怖分子以人质的生命安全来要挟政府，提出要求离开塞浦路斯，前往科威特。出于保护人质安全的考虑，塞浦路斯政府被迫同意了他们的要求。
当天下午，恐怖分子胁持着人质乘车去了拉纳卡机场。为了行动方便，恐怖分子只留下了阿布·莫伊扎尔等2名巴勒斯坦领导人、4名埃及人、2名叙利亚人、1名索马里人、1名苏丹人和l名摩洛哥人作为人质，其他人全部释放。后来，运送恐怖分子和人质的DC—8型客机上的4名机组人员也沦为人质。这样，共有15人被恐怖分子劫持。傍晚时分，飞机离开拉纳卡机场，向科威特方向飞去。
飞机起飞不久，忧心忡忡的塞浦路斯总统基普里亚努这时给埃及总统萨达特打3个电话，请求埃及不要单独采取军事活动。基普里亚努的担心不是没有原因的。近一段时间以来，埃及在外交上采取了同以色列和解的政策，受到阿拉伯各国，特别是利比亚、伊拉克等阿拉伯强硬派的反对。埃及对此不屑一顾，始终坚持其独立的外交立场，尤其是在1977年的11月，萨达特总统访问耶路撒冷后，埃及的和解立场更趋坚定，甚至不惜与利比亚等国断绝外交关系。前不久肯尼亚政府将埃及一架向索马里运送弹药的军用运输机迫降在内罗毕，埃及立刻作出强烈反应，当即扣留了两架降落在开罗机场的肯尼亚民航班机作为报复。最后，还是肯尼亚政府作出让步，首先释放了埃及的军用飞机，才使事态得以缓解。