Το ότι ο Τιμούρ Κετσπάγια δεν τον υπολόγιζε ήταν πασιφανές από τη στιγμή που δεν έπαιξε ούτε δευτερόλεπτο κι ήταν εκτός αποστολής ακόμα κι όταν ο Γκαλίτσιος ήταν παροπλισμένος λόγω τραυματισμού, με τον Μιχάλη Ιωάννου να καλείται να δώσει λύση στη θέση του δεξιού μπακ. Δεν αποτελεί έκπληξη, λοιπόν, το γεγονός πως ο Μάριος Στυλιανού ενημερώθηκε να ψάξει για ομάδα.
Οι άνθρωποι της Ανόρθωσης ενημέρωσαν τον 26χρονο μπακ ότι είναι εκτός πλάνων, ο οποίος πλέον θα πρέπει να αναζητήσει τον επόμενο σταθμό της καριέρας του.
Ο Στυλιανού εντάχθηκε στην ομάδα της Αμμοχώστου το περασμένο καλοκαίρι, όντας κομμάτι της συμφωνίας που έστειλε στο Κολόσσι από την Ανόρθωση τον Δημήτρη Δημητρίου. Είχε υπογράψει τριετές συμβόλαιο, όμως έξι μήνες μετά υποχρεώνεται να ψάξει ομάδα χωρίς να παίξει καθόλου.
