Στο επίκεντρο των ενδοαραβικών διενέξεων βρέθηκε η Κύπρος τον Φεβρουάριο του 1978, ενόψει και της διπλωματικής προσέγγισης Ισραήλ – Αιγύπτου και των Συμφωνιών του Καμπ Ντέιβιντ.
Αφορμή στάθηκε η σύνοδος του Κινήματος Αφροασιατικής Αλληλεγγύης, αντιπρόεδρος του οποίου ήταν ο αρχηγός του σοσιαλιστικού κομματος της ΕΔΕΚ Βάσος Λυσσαρίδης, στο ξενοδοχείο Χίλτον στη Λευκωσία. Στις 11:30 το πρωί της 18ης Φεβρουαρίου στη διάρκεια διαλείμματος της συνόδου, δύο ένοπλοι Παλαιστίνιοι εισέβαλαν με πιστόλια στο ξενοδοχείο και δολοφόνησαν τον Γενικό Γραμματέα του Κινήματος, Αιγύπτιο Γιουσέφ ελ Σεμπάι 60 χρόνων, διευθυντή της εφημερίδας «Αλ Αχράμ» του Καΐρου, ένθερμου υποστηρικτή της Κύπρου και προσωπικού φίλου του Αιγυπτίου Προέδρου Ανουάρ Ελ Σαντάτ.
Οι δύο ένοπλοι απαίτησαν και πέτυχαν την εξασφάλιση αεροπλάνου, πραγματοποιώντας αεροπειρατεία με σκοπό τη μεταφορά τους στο εξωτερικό, αφού είχαν προηγουμένως συλλάβει ως ομήρους έντεκα από τους Άραβες συνέδρους, τον αντιπρόεδρο του Κινήματος, Βάσο Λυσσαρίδη και τον Κύπριο υπουργό Εσωτερικών και Άμυνας Χριστόδουλο Βενιαμίν, ο οποίος είχε σπεύσει στη σκηνή για να διαπραγματευθεί εκ μέρους της κυβέρνησης την απελευθέρωση των ομήρων. Είχαν απειλήσει πως αν δεν τους δινόταν αεροπλάνο, θα εκτελούσαν τους ομήρους.
Και ενώ οι διαπραγματεύσεις έδειχναν πως θα κατέληγαν σε αίσιο αποτέλεσμα με την παράδοση των τρομοκρατών και την απελευθέρωση των ομήρων, οι Κυπριακές Αρχές διαπιστώνουν με έκπληξη ότι το μεταγωγικό δεν μετέφερε κάποιο απεσταλμένο, αλλά ένα λόχο Aιγυπτίων κομάντος, με προφανή σκοπό την απελευθέρωση των ομήρων και τη σύλληψη και μεταφορά των τρομοκρατών στην Αίγυπτο ή την εκτέλεσή τους. Παρά την εντολή του πύργου ελέγχου προς το πλήρωμα του C-130 να απογειωθεί και να επιστρέψει στην Αίγυπτο, οι απρόσκλητοι κομάντος, όχι μόνον δεν υπάκουσαν, αλλά ξεκίνησαν επιθετική ενέργεια κατά του κυπριακού αεροπλάνου.
Αφού μετακίνησαν βίαια το αυτοκίνητο της πολιτικής αεροπορίας από την πίσω πόρτα του στρατιωτικού αεροπλάνου, ένα τζίπ με τέσσερις στρατιώτες που ήταν οπλισμένοι με μπαζούκας κατέβηκε από τη ρόμπα του C-130 και κατευθύνθηκε προς το κυπριακό αεροπλάνο, ενώ άλλοι κομάντος κινήθηκαν επιθετικά προς διάφορες κατευθύνσεις.
Η Κυπριακή Εθνική Φρουρά αντιστάθηκε, με αποτέλεσμα να διεξαχθεί 45λεπτη μάχη, στην οποία σκοτώθηκαν 17 Αιγύπτιοι.Φαίνεται πως οι Αιγύπτιοι προσπάθησαν να μιμηθούν την επιχείρηση Ισραηλιτών κομάντος, οι οποίοι τον Ιούλιο του 1976, είχαν απελευθερώσει με άρτια στρατιωτική ενέργεια στο αεροδρόμιο Έντεμπε της Καμπάλας στην Ουγκάντα, 103 ομήρους εβραϊκής καταγωγής, που είχαν πέσει θύματα αεροπειρατείας από έξι πρόσωπα Παλαιστινιακής και Γερμανικής καταγωγής σε αεροπλάνο της Air France.
Οι δύο δολοφόνοι δικάστηκαν στην Κύπρο και καταδικάστηκαν σε θάνατο. Αργότερα, όμως, η ποινή τους μετατράπηκε σε ισόβια. Οι διπλωματικές σχέσεις Κύπρου και Αιγύπτου αποκαταστάθηκαν στις 30 Μαΐου 1984, επί προεδρίας Χόσνι Μουμπάρακ.
