Δεν προχώρησε από τη μία στιγμή στην άλλη σε αλλαγή προπονητή ο Παναθηναϊκός. Ούτε ήταν ο Ρούι Βιτόρια η πρώτη του επιλογή.
Τον Πορτογάλο θα μπορούσε να τον έχει πάρει από το καλοκαίρι. Ωστόσο, όταν ο Μαουρίτσι Σάρι είπε τότε «όχι», ο Γιάννης Παπαδημητρίου θεώρησε πως ο Ντιέγκο Αλόνσο είναι ο καταλληλότερος. Έμπνευση από τις λίγες η συγκεκριμένη.
Ο Ουρουγουανός απέτυχε. Μετά την Μπόρατς Μπάνια Λούκα ο προβληματισμός μεγάλωσε κατακόρυφα και η ισοπαλία με τον Ολυμπιακό επίσπευσε την αναζήτηση προπονητή.
Παρά τις διαψεύσεις και τις εκτός πραγματικότητας διαρροές, από τότε βγήκε στη γύρα ο Παναθηναϊκός. Ο Γιάννης Αλαφούζος μέσω των συνεργατών του είχε στείλει στην αγορά και το πρώτο μήνυμα σχετικά με το διαθέσιμο μπάτζετ. Έως και τα 2 εκ. ευρώ έφτανε. Αυτή ήταν η διάθεσή του.
Είναι γνωστό πως έβαλε ψηλά τον πήχη και πως προσπάθησε για περιπτώσεις που γνώριζαν την ελληνική πραγματικότητα. Πέδρο Μαρτίνς, Λεονάρντο Ζαρντίμ και Σέρτζιο Κονσεϊσάο δεν ήταν θετικοί στο να γυρίσουν στην Ελλάδα.
Υπήρξαν και διερευνητικές επαφές σε μεγάλα ονόματα. Ένα εξ αυτών ήταν ο Έντιν Τέρζιτς, ο οποίος πήγε με την Ντόρτμουντ στον τελικό του Champions League. Λίγο καιρό πριν ο Γερμανός περίμενε τη Μίλαν, οπότε ήταν εξ αρχής σχεδόν απίθανο να πει «ναι».
Κρούσεις υπήρξαν και σε άλλους, αλλά ο Παναθηναϊκός βρήκε πολλές πόρτες κλειστές. Κάπως έτσι ο Γιάννης Αλαφούζος κατέληξε στον Ρούι Βιτόρια έχοντας συγκεντρώσει πολλές καλές συστάσεις. Ανάμεσα σε αυτές και από τον Κάρλος Ζέκα.