Сначала роль Ораза должен был исполнить Марк Дакаскос, но узнав, что её рассматривает Джейсон Скотт Ли, Марк уступил ему и сыграл Шарыша.
Фильм был закончен еще в 2004 году, но продюсеры, посмотрев картину, решили инвестировать в неё дополнительные средства, потребовав от создателей доснять батальные сцены и расширить романтическую линию. Не согласившись с ними, проект покинули режиссёр Иван Пассер и оператор Юли Штайгер, а на их место пришли Сергей Бодров и Дан Лаустсен.
Идея Кочевника принадлежит Нурсултану Назарбаеву.
Фильм основан на второй книге из трилогии Кочевники Ильяса Есенберлина.