Η Ελληνική Υπηρεσία Πληροφοριών (ΕΥΠ) είχε λάβει ήδη από τα μέσα της δεκαετίας του ’90 πληροφορίες ότι τα εξτρεμιστικά Ισλαμιστικά στοιχεία που μετέπειτα απασχόλησαν τη διεθνή κοινή γνώμη ως φορείς πολύνεκρων τρομοκρατικών επιθέσεων, είχαν είτε περάσει είτε εγκατασταθεί για ένα διάστημα στη χώρα.
Λόγω και της προετοιμασίας για τους Ολυμπιακούς Αγώνες του 2004, συστηματική παρακολούθηση πυρήνων εξτρεμιστών, κυρίως στην Αθήνα έλαβε χώρα με τουλάχιστον 2.000 υπόπτους ενώ άλλα 50.000 άτομα τέθηκαν σε βάσεις αρχείου λόγω διασυνδέσεων η ενδείξεων για τυχόν μελλοντική δράση.
