Анализируя как содержание, так и ареал распространения былин, он приходит к выводу, что они отражают не противостояние монгольскому игу (отнесенное к эпохе св. Владимира), не борьбу со степью (половцами или печенегами), но борьбу с господством хазар. Наиболее ярким аргументом оказывается здесь былина «Илья Муромец и Жидовин». Другим краеугольным камнем его аргументации является апелляция к «Слову о Законе и Благодати» Илариона Киевского. Это, вероятно, древнейшее (поразительно сильное) произведение русской литературы действительно представляет собой некоторую загадку. Пафос, пронизывающий его, – это противопоставление Ветхого и Нового Завета, иудаизма и христианства, Благодати Нового Завета, отменяющей Закон Ветхого Завета. Действительно непонятно, почему бы именно эта проблема оказалась столь жгуче актуальной в Киеве XI в. Обычно (хотя на эту тему писали вообще мало) давалось то объяснение, что противопоставление Ветхого и Нового Завета в «Слове» есть лишь аллегория, выражающая противопоставление давно христианского Константинополя и недавно крестившейся Руси, что это есть борьба Руси за духовную независимость от греческой Церкви. Но совершенно непонятно, зачем Илариону надо было прибегать к этому эзопову языку, почему он не мог выразить свою мысль более прямыми словами (обычно предполагается, что он опирался на поддержку князя Ярослава Мудрого). Кожинов предлагает более простое решение: здесь нет никакого эзопова языка, речь идет совершенно буквально о противостоянии Руси, принявшей религию Нового Завета, некоей силе, опирающейся на Ветхий Завет. Эта сила – хазары, еще не так давно имевшие свой гарнизон в Киеве, и современная, экономически мощная, иудейская община Киева. Это он подтверждает такой, например, цитатой:
«И доколе стоит мир, не наводи на нас напасти искушения, не предай нас в руки чуждых, да не прозовется град твой плененным».