Portekiz'de kötü bir sezon geçiren Benfica'da teknik direktör Jorge Jesus ile yollar ayrılmıştı. Canal 11'de yayımlanan 'Lateral Esquerdo' programının yorumcusu Pedro Bouças ilginç bir iddia ortaya attı. Bouças, Benfica Başkanı Rui Costa'nın Fatih Terim'i takımın başına getirebileceğini belirtti. Haber Portekiz'de ilgiyle takip edilirken, Benfica ile Galatasaray'ın, Portekizli orta saha Gedson Fernandes transferi için görüştüğü de biliniyor. Fatih Terim, 2000-2001 sezonunda İtalyan ekibi Fiorentina'yı çalıştırmıştı. Rui Costa da o dönem Fatih Terim'in öğrencisiydi. 1 Temmuz 2001'de Terim, Milan'a imza atarken, 2 gün sonra da Costa, Milan'a transfer olmuştu.