Στις αρχές Μαΐου του 1996, η CIA έλαβε πληροφορίες ότι ο Bin Ladin μπορεί να εγκατέλειπε το Σουδάν.
Ο Μπιν Λάντεν είχε κρατήσεις σε ένα ξενοδοχειακό θέρετρο στην Ελλάδα για ένα συνέδριο εκείνη τη στιγμή.