Τον Σεπτέμβριο του 2004 και τον ...
Μάιο του 2005, η Εθνική Εταιρεία Πετρελαίου (National Oil Corporation – NOC) του καθεστώτος του Μουαμάρ Καντάφι στη Λιβύη προχώρησε σε δύο κύκλους παραχωρήσεων για την εξερεύνηση και την εκμετάλλευση χερσαίων και υποθαλάσσιων κοιτασμάτων υδρογονανθράκων.
Οι προκηρύξεις συνοδεύονταν από χάρτη παραχωρήσεων στον οποίο περιλαμβανόταν αρίθμηση οικοπέδων τα οποία έφθαναν μέχρι τη Γαύδο και την Κρήτη, βορείως της μέσης γραμμής Ελλάδας – Λιβύης, άρα εντός της ελληνικής υφαλοκρηπίδας.
Η Αθήνα προχώρησε, τον Οκτώβριο του 2004, στην επίδοση ρηματικής διακοίνωσης προς την Τρίπολη, η οποία δεν απαντήθηκε.
Πτυχές της υπόθεσης είχαν δημοσιοποιηθεί σε δημοσίευμα της εφημερίδας «Ελευθεροτυπία» στις 15 Μαρτίου 2006, με τίτλο «Ο ύπνος της Ελλάδος οδήγησε τη Λιβύη στη Γαύδο», το οποίο όπως ήταν αναμενόμενο είχε προκαλέσει εντονότατο ενδιαφέρον και αντιδράσεις.
Υπό το φως δε των σημερινών εξελίξεων και την υπογραφή, στις 27 Νοεμβρίου, του Μνημονίου Συναντίληψης Τουρκίας – Λιβύης επί των Θαλασσίων Δικαιοδοσιών στη Μεσόγειο, τα γεγονότα εκείνης της περιόδου αποκτούν βαθύτερη σημασία.