Lyric discussion by Bulgaroktonos 

Cover art for Arabian Knights lyrics by Siouxsie and the Banshees

In addition to the comment about the visit to the Middle East (also the inspiration for Swimming Horses), I'm pretty sure it also vaguely references Siouxsie's molestation by the "Candyman"--the Arabic candy store owner.

Song Meaning