Фильм изобилует впечатляющими степными и городскими архитектурными пейзажами Средней Азии, индийскими песнями, танцами и батальными сценами. Снимался в Индии и нескольких союзных республиках СССР. Натурные съемки проходили в Самарканде, Душанбе и Ташкенте. В главных ролях — актеры разных национальностей, звезды советского, российского, армянского, узбекского, грузинского,киргизского и индийского кино.

В съемках конных трюков участвовали: артист группы «Джигиты Кыргызстана» первого киргизского цирка Усен Кудайбергенов, спортсмен-универсал Султан Дыйканбаев и другие каскадеры-наездники из Киргизии.

В 1980 году фильм был в числе лидеров советского кинопроката (5 место), собрав 52.8 миллиона зрителей и находится на 32-месте в истории советского кинопроката. В Индии фильм шел на экранах кинотеатров полгода подряд и также собрал большие сборы. Был представлен и получил награды на Всесоюзном кинофестивале в Душанбе (премия за работу художника) в 1980 году и на кинофестивале в Белграде в 1981 году.

Версия, вышедшая в Индии — на 15 минут длиннее советской.В индийской версии фильм начинается с демонстрации пещеры разбойников и их предводителя, поглаживающего бороду и нашептывающего молитву или заклинание. Советская версия начинается с закадрового голоса («Герои легенд, пережившие века приходят к нам издалека…»), сопровождающих эпизод, где торговый караван идет по пустыне. В индийской больше песен,несколько иначе разработан образ Фатимы, показаны ее отношения с Али-бабой и Марджиной. В советской версии Фатима становится женой Касыма.

В России на DVD выпущена индийская версия фильма c закадровым переводом на русский язык.

Постановщик и исполнитель конных трюков в фильме, сыгравший эпизодическую роль одного из разбойников, Усен Кудайбергенов, был убит неизвестными в своем доме в Бишкеке в апреле 2005 года. На тот момент он являлся общественным деятелем и руководителем группы каскадеров «Киргизфильма», а месяцем ранее возглавлял народные дружины, препятствовавших мародерам и погромам во время массовых беспорядков в городе вместе со своими конниками разгонял людей, самовольно захвативших земли в парковых зонах в южных предгорьях киргизской столицы.

Несмотря на то, что фильм в российском прокате представлен как семейный и предназначен для любой возрастной категории, в фильме много сцен насилия и убийств, но нет ни одного героя, которого играет ребенок, за исключением младенца, который появляется в одном из эпизодов на руках у гулябадского визиря.