Το χειμώνα του 2013 η Λέγκια Βαρσοβίας υποχρεώθηκε να βγει στο παζάρι για την εύρεση προπονητή, καθώς μετά από επτά μήνες είχε αποδεσμεύσει τον Γιαν Ούρμπαν.
Ο τεχνικός διευθυντής της, Μίχαλ Ζεβλάκοφ, είχε ψηλά στη λίστα του δύο Νορβηγούς. Κινήθηκε πρώτα για τον Όλε Γκούναρ Σόλσκιερ, ο οποίος εκείνη την περίοδο έκλεινε δύο χρόνια στον πάγκο της Μόλντε.
«Δυστυχώς καθυστερήσαμε λίγο στην περίπτωσή του. Δύο-τρεις μήνες νωρίτερα είχε αρχίσει συζητήσεις με την Κάρντιφ και μας είπε: Αν είχατε ενημερώσει νωρίτερα, θα σκεφτόμουν την πρότασή σας», αποκάλυψε ο Ζεβλάκοφ, ο οποίος όμως έλαβε από τον πρώην άσο της Μάντσεστερ Γιουνάιτεντ τις απαραίτητες συστάσεις για τον δεύτερο Νορβηγό στη λίστα του.
«Με τον τρόπο του ο Σόλσκιερ μας επιβεβαίωσε και ενίσχυσε όσα σκεφτόμασταν για την περίπτωση του Χένινγκ Μπεργκ», συμπλήρωσε ο τεχνικός διευθυντής της Λέγκια, η οποία κινήθηκε άμεσα και εξασφάλισε τις υπηρεσίες του πρώην συμπαίκτη του Σόλσκιερ.