29 мая 2004 года в Москве в ходе финального матча на Кубок России между "Тереком" и самарскими "Крыльями Советов" в VIP-ложе стадиона "Локомотив" находились глава МВД ЧР, кандидат в президенты ЧР Алу Алханов, первый вице-премьер ЧР Рамзан Кадыров, и. о. президента ЧР Сергей Абрамов. "Терек" матч выиграл. 31 мая футболисты были приглашены в Кремль на встречу с Владимиром Путиным. Президент РФ поздравил команду с победой и предложил передать на временное хранение лучшему игроку саблю, подаренную главе государства Ахматом Кадыровым.
12 августа, накануне матча с польским Lech в Москве, Рамзан Кадыров посетил тренировку "Терека" и произнес речь, в которой назвал капитана Дени Гайсумова "лучшим капитаном", а также сказал: "Чеченцы — самый красивый народ в мире. И самый спортивный. У нашей команды темперамент кавказский, а в составе одни россияне. Этим гордимся". Во время матча на трибунах присутствовали Алу Алханов, Рамзан Кадыров, Сергей Абрамов, советник президента РФ Геннадий Трошев и председатель госсовета ЧР Таус Джабраилов. После матча с футболистами и руководством ЧР встретился Владимир Путин: "Рассчитывали многие на нашу победу, но мало кто ожидал. Я верил". Алу Алханов в ходе встречи отметил: "Победа 'Терека' не только спортивная, но и политическая".
20 августа Владимир Путин в сочинской резиденции "Бочаров ручей" провел беседу с прессой в неформальной обстановке. На вопрос, болеет ли он за команду "Терек", президент ответил: "Я думаю, нам всем стоит за нее болеть".
26 августа, комментируя победу "Терека" в ответном матче против Lech в Познани, Алу Алханов заявил: "Результат игры в Познани имеет огромное моральное, психологическое и даже политическое значение не только для Чечни, но и для России в целом". 27 августа министр спорта ЧР Хайдар Алханов заявил, что ночью после победы ему, Алу Алханову и Рамзану Кадырову с поздравлениями звонил Владимир Путин.
5 октября, в день инаугурации в качестве президента ЧР, Алу Алханов, комментируя успехи "Терека", заявил журналистам: "Я считаю, это очень большое достижение и для футболистов, и для республики, и для тех, кто готовил нашу команду, кто работал и помогал этой команде".