Przygotowania lewo|mały|Steve Reeves i Joseph E. Levine na planie filmu w trakcie przerwy. W 1960 roku amerykański producent i dystrybutor filmowy Joseph E. Levine, zachęcony sukcesem dystrybuowanego przez niego Herkulesa (1958) na terenie Stanów Zjednoczonych, był skory do sprowadzania włoskich filmów na tamtejszy rynek, jak również był gotów współfinansować niektóre włoskie filmy, z prawami do amerykańskiej dystrybucji. Jego wytwórnia Embassy Pictures dla Metro-Goldwyn-Mayer nawiązała współpracę z włoskim Lux Film i jej francuską spółką zależną Lux Compagnie Cinematographique de France w celu produkcji trzech filmów przygodowych – Złodzieja z Bagdadu, Morgana, kapitana piratów oraz The Wonders of Aladdin. Gwiazdą dwóch pierwszych filmów miał być amerykański kulturysta i aktor Steve Reeves, który stał się sławny dzięki tytułowej roli w Herkulesie oraz kontynuacji Herkulesie i królowej Lidii (1959). Za scenariusz odpowiadał Filippo Sanjust, specjalizujący w kinie płaszcza i szpady.