Năm 2000, khi rời Galatasaray để chuyển đến huấn luyện cho Fiorentina của Italia, Terim đã tuyên bố rất hùng hồn: “Tôi sẽ không trở lại Thổ Nhĩ Kỳ cho đến khi giành được thành công tại châu Âu”. Thế nhưng rất nhanh chóng, Terim đã trở lại, không chỉ một mà tới 2 lần: năm 2002, trở lại Galatasaray và giờ đây là ĐTQG Thổ Nhĩ Kỳ...
Senol Gunes có thể đưa ĐT Thổ Nhĩ Kỳ trở lại với VCK World Cup lần đầu tiên sau 48 năm, có thể đưa đoàn quân Thổ làm nên điều kỳ diệu tại mùa hè châu Á 2002 khi trở thành đệ tam anh hào của thế giới (đoạt Huy chương đồng World Cup 2002) nhưng Gunes vẫn chỉ là Gunes mà thôi, còn lâu mới đạt đến tầm cỡ của Fatih Terim, kẻ có thể mà vỗ ngực xưng danh là L’Imperatore - Hoàng đế.
Bảng thành tích đầy ấn tượng cùng Galatasaray (vô địch Thổ Nhĩ Kỳ 4 năm liên tiếp, từ 1996 đến 2000, trở thành CLB TNK đầu tiên đoạt Cúp châu Âu khi vượt qua Arsenal tại CK Cúp UEFA 99/00), một phong cách huấn luyện cứng rắn, kỷ luật nhưng cũng đầy hiệu quả, Terim luôn chứng tỏ mình là số 1 so với toàn bộ phần còn lại. Cũng chính vì thế với LĐBĐ TNK (TFF), Terim chính là người đầu tiên họ nghĩ đến sau khi ra quyết định sa thải HLV Ersun Yanal vì thành tích yếu kém của đội nhà tại vòng loại World Cup 2006 (đang đứng thứ 2 tại bảng 2, kém đội đầu bảng Ukraina tới 7 điểm).
Sau 1 cuộc thương lượng nhanh chóng, chỉ kéo dài trong chưa đến 1 giờ đồng hồ, Levent Bicakci, Chủ tịch TFF đã có thể hoan hỉ xoa tay mà thông báo với báo chí về vị tân HLV trưởng ĐTQG, theo đó, Fatih Terim sẽ ký một bản HĐ có thời hạn 5 năm, nhận được một khoản lương lên tới 1,2 triệu euro/năm. Nhiệm vụ trước mắt của Terim là tìm mọi cách giúp ĐT TNK giữ vững được vị trí thứ 2 trong bảng xếp hạng trước sự cạnh tranh quyết liệt của Hy Lạp để giành một suất play-off.
Mặc dù Terim nổi tiếng nhiều hơn với Galatasaray, tuy nhiên, ĐT TNK cũng không hề là chốn xa lạ với vị HLV sắt thép này. Năm 1990, Terim từng là HLV tạm quyền sau khi Tinaz Tirpan từ chức, từ năm 1993 đến 1996, Terim cũng đã dẫn dắt TNK lần đầu tiên sau 32 năm mới lọt vào VCK EURO (EURO 1996).