Το 1981, ο Γιάσερ Αραφάτ επισκέπτεται την Ελλάδα, ως ηγέτης της Οργάνωσης για την Απελευθέρωση της Παλαιστίνης. Κατά την παραμονή του στην Ελλάδα, συναντάται με τον τότε βουλευτή (με το ΚΚΕ) Μίκη Θεοδωράκη και του ζητά να συνθέσει έναν ύμνο για την ΟΑΠ, ο οποίος θα προταθεί να αποτελέσει τον επίσημο ύμνο του Παλαιστινιακού Κράτους, όταν επιτευχθεί η επίσημη ίδρυσή του! Στις αρχές του επόμενου έτους (1982), ο Μίκης Θεοδωράκης αποδέχεται την πρόσκληση του Γιάσερ Αραφάτ και επισκέπτεται την Βυρητό, ως καλεσμένος του Υπουργού Πολιτισμού του Λιβάνου και της ΟΑΠ, για να παρουσιάσει το έργο του!
