Deleted Scene: A sex scene between Conan and Queen Taramis was filmed, but ultimately left out of the final cut (likely so the film could have a PG rating).
Executive Meddling: Because Universal Pictures and producer Dino De Laurentiis thought it would have been even more successful if it had been less violent, they wanted to tone down the violence in the movie. It was also recut in order to secure a PG rating. Roy Thomas and Gerry Conway, who wrote the original script, were ticked off at how Universal had watered down their script, they went to Marvel and produced the graphic novel Conan: The Horn of Azoth, which was their script in comic-book form (ironically, the movie had had a Comic-Book Adaptation shortly after its release), but with a few name changes to avoid legal difficulty.
Enforced Method Acting: When Bombatta and Zula are fighting, Grace Jones actually bit Wilt Chamberlain's ear and that is real blood running down his neck. The shocked look on Wilts face is genuine as Grace Jones never did stunts before as this is her first movie role.
Franchise Killer: This is the second and last Conan film with Arnold Schwarzenegger thus far. After this, the series went to the back burner until 1997, got an attempted reboot in 2011, and a third installment with Arnold that renders Conan the Destroyer non-canon has been stuck in Development Hell.