Exotic Desert Western

...i know technically this may not fit the genre but it is a Western nevertheless;

your Arabs are the Indians and Duke even packs a pistol and wears one hip,funky hat which resembles Hondo's jus'a bit.

The Treasure is a bonus as they battle the desolate sands which are reminiscent of good ole sagebrush.

...and the music is delicious and so are the visuals by wizard Cardiff.