Η σύλληψη έγινε μετά από καταγελία μουφτή μουσουλμανικού τεμένους στη Λεμεσό ο οποίος διαπίστωσε ότι ο ένας από τους αλλοδαπούς συμπεριφερόταν περίεργα.Ο μουφτής είχε ζητήσει εξηγήσεις από τον αλλοδαπό, ο οποίος απείλησε ότι θα ανατινάξει όλα τα τζαμιά της Κύπρου.
Ο μουφτής έδωσε πληροφορίες και ο αλλοδαπός συνελήφθη στο σπίτι του και διαπιστώθηκε ότι είχε πλαστή γαλλικό διαβατήριο. Στο ίδιο σπίτι συνελήφθη και ο δεύτερος που κατάγεται από τη Σενεγάλη.
Κατασχέθηκαν ηλεκτρονικοί υπολογιστές, σημειώσεις και χάρτες και ζητήθηκαν πληροφορίες από την Interpol για να διαπιστωθεί αν οι δύο αλλοδαποί έχουν σχέση με κάποια τρομοκρατική οργάνωση.