There are some deleted scenes that never made it to the dvd or vhs, these include:- 1. A love scene between Conan and Queen Taramis 2. Queen Taramis slaps Bombaata The German dvd release of Conan the destroyer is special edition and restores some of the scenes that aren't included either on the UK or US versions, these are:- 1. When the camel spits at Conan, Conan slams the camel down with a fist. 2. Some of the fight scenes are extended 3. Bombaata trips up Zula when she helps Conan defeat the Elite guards that surprise attack.
In the original release, Jehnna rewards Malak by appointing him royal treasurer, reasoning, "Who better to guard my treasure than a thief?" In current broadcast and video releases, Jehnna appoints Malak "fool".
UK cinema and video versions were cut by 28 secs to remove horsefalls and shots of a camel being hit on the head. The 2004 Sanctuary DVD had similar cuts (reduced to 19 secs) but received an additional cut to a scene where Conan punches a horse. Both scenes were included in High Fliers UK Blu-ray release.