Galatasaray'dan ayrıldıktan sonra henüz hiçbir yerde çalışmayan Fatih Terim için sürpriz bir iddia ortaya atıldı. Suudi Arabistan ekibi Al Nasr'ın Fatih Terim'i istediği ve temas kurmaya çalıştığı öne sürüldü. Arabistan medyasında çıkan haberlerde Al Nasr kulübünün takımın başına Fatih Terim'i getirmek istediği ve tecrübeli hocayla temas kurmaya çalıştığı yazıldı. Terim için daha önce de Arap yarım adasından teklifler olduğu öne sürülmüş ancak resmi bir gelişme olmamıştı. Kadrosunda Talisca, Aboubakar gibi yıldızlar olan Al Nasr, mevcut hocası Miguel Angel Russo'dan memnun değil. Hatta Jorge Jesus'u da istediği öne sürülen Al Nasr, iddialara göre Portekizli hocaya da teklif götürmüş ancak reddedilmişti. Fatih Terim ise Galatasaray'ın 11 Haziran'daki seçimini bekliyor. Dursun Özbek'ten olası bir teklif gelmesi durumunda bu teklifi değerlendirecek. Özbek ise son olarak, "Galatasaray'ın Fatih Terim'den daha önemli sorunları var" demişti.