«Я поддерживаю только один клуб — «Спартак», потому что я спартаковец. «Легия»? Я не могу сказать, что болею за неё, но не буду скрывать, что испытываю к ней тёплые чувства. «Легия» в Польше сравнима со «Спартаком» своей популярностью, атмосферой, фанатами. Может быть, поэтому мне удалось так легко адаптироваться к работе в Варшаве», — цитирует издание слова специалиста.
Черчесов возглавлял «Легию» в сезоне-2015/16 и сделал с ней «Золотой дубль», выиграв чемпионат и Кубок Польши.