S UPER A MAZING M ERCHANDISE presents. (Italian: Nel Segno di Roma). American International Pictures acquired the American rights to the film and re-titled it. "Was a pretty dismal title" according to Samuel Z. Arkoff and cut 18 minutes from the original running time. There was no gladiator in the film so they redubbed it to change the general played by Jacques Sernas into a gladiator. Sheba and the Gladiator (Italian: Nel Segno di Roma) is a 1959 historical drama film loosely pertaining to the Palmyrene Empire and its re-annexation back into the Roman Empire.
 Director Guido Brignone fell ill during the production on the film leading to two other directors to enter the production to help complete it: Michelangelo Antonioni and Riccardo Freda.  For Antonioni, he visited Brignone in the hospital and reported on what he filmed and received instructions for the next day.  Freda was in charge shooting the battle scenes which he did with cinematographer Mario Bava and Antonioni working with cinematographer Luciano Trasatti shooting the indoor scenes.  Other people credited to the film included Sergio Leone as a screenwriter.
Mimmo Palmara commented that Antonioni "couldn't care less" about the film and didn't direct the actors.  Freda had an argument with Palmara and unsuccessfully tried to court Chelo Alonso on set.Sheba and the Gladiator was distributed in Italy on March 5, 1959.  It was released in West Germany as Im Zeichen Roms on 2 October 1959. It was released in September 1959 in the United States. American International Pictures added an end title song called "Xenobia" sung bBill Lee which was released on AIP Records.  "We did quite well with the picture" said Samuel Z Arkoff. I'M A COLLECTOR SO WILL TAKE CARE WHEN PACKING.