Над сценарием "Монгола" Сергей Бодров-старший работал пять лет, однако уникальным свой фильм о Чингисхане называет еще и потому, что только ему, в отличие от всех конкурентов, пришла в голову идея получить благословение на съемки у настоящего шамана. Шаман, вспоминает режиссер, услышав такое предложение, сказал: "Многие хотели снимать, но вы первые пришли ко мне. И правильно сделали". И благословение дал. Следующей задачей было найти подходящих актеров. В итоге Чингисхана в фильме сыграл японец Таданобу Асано ("Табу", "Затоичи"), а две другие главные роли — не столь пока известные китаец Сун Хон Лей и монголка Хулан Чулуун. Российский актер в фильме всего один — Амаду Мамадаков, известный по "Девятой роте" Федора Бондарчука. Впрочем, сам Сергей Бодров сравнивает свою ленту с киноэпопеей "Война и мир" Сергея Бондарчука. Претензии на подобный масштаб обеспечил ему бюджет в 15 млн евро, выделенный инвесторами из Казахстана, Германии, США и России.
Решив все организационные вопросы, режиссер снял кино с грандиозными батальными сценами, потрясающими степными пейзажами и аутентичной монгольской речью (зрители могут рассчитывать максимум на субтитры). Сюжет ограничен молодостью Чингисхана — показан путь полководца к власти над огромным войском, готовым покорить мир. Почему у него так получилось, из фильма не то чтобы не совсем понятно, это даже и не так уж важно — очень уж все красиво. Впрочем, сам Сергей Бодров, весьма увлеченный этой личностью, уверен, что в истории России Чингисхан сыграл сугубо положительную роль.