Из интервью с ним:
Я спрашивал его, для чего он снова полез на войну, ради чего мёрзнет в горах и рискует жизнью, ведь «свой долг Родине» он отдал ещё в Афганистане. «Если бандит взял в руки оружие, и убивает, присваивает чужое, его надо уничтожить немедля. Да, здесь, в горах, иначе он почувствует безнаказанность и вылезет грабить в центре Москвы. Боевик должен знать: сделал зло, спрятаться не получится, найдём, и отвечать ему придётся по-взрослому. Понимаешь, чем больше задавим наверху, тем меньше их в города спустится», - отвечал Лебедь.
— Фарукшин Раян. «Герой России Анатолий Лебедь»