Years prior to the Dharmendra film in 1980, there was a shelved film with the almost same title Mukesh Movies " The Adventure of Alibaba"(1976). The film starred Vinod Khanna, Produced by Ved Khanna, Directed by Narendra Bedi. The project was later called off.
There was a shelved movie "Ali Baba and 40 Thieves" (1976) Starring Jeetendra,Reena Roy,Ranjeet, Music by Laxmikant Pyarelal,Produced by The Bohra Brothers, Directed by Shree Ram Bohra.