Σύμφωνα με πληροφορίες του Creta24, ήταν μαζί με ένα αλλοδαπό.
Η 17χρονη αγνοούνταν από το μεσημέρι της Πέμπτης 7 Ιανουαρίου, με τον πατέρα της να απευθύνει αλλεπάλληλες εκκλήσεις για τον εντοπισμό της.
Μιλώντας στον Περιφερειακό Τηλεοπτικό Σταθμό CRETA, ο πατέρας της 17χρονης, είχε δηλώσει πως το παιδί του, το τελευταίο διάστημα είχε διαδικτυακή επικοινωνία με έναν άνδρα, φωτογραφία του οποίου έχει δημοσιευθεί στα μέσα κοινωνικής δικτύωσης και φέρεται να εμπλέκεται στην εξαφάνιση της ανήλικης.
Μάλιστα, σύμφωνα με τον ίδιο, το βράδυ της 7ης Ιανουαρίου, δέχθηκε ένα τηλεφώνημα από κάτοικο του Κατσαμπά, η οποία του ανέφερε πως είχε δει στην περιοχή την κόρη του. Σε μία ύστατη προσπάθεια να πείσουν τη Μάγια να δώσει ένα σημείο ζωής, οι γονείς της δημιούργησαν ένα βίντεο, καλώντας της να επικοινωνήσει μαζί τους.