 | Antonio Banderas als Ahmed Ibh Fahdlan |
 | Diane Venora als Queen Weilew |
 | Dennis Storhøi als Herger (Joyous) |
 | Vladimir Kulich als Buliwyf |
 | Omar Sharif als Melchisidek |
 | Anders T. Andersen als Wigliff (King's Son) |
 | Richard Bremmer als Skeld (Superstitious) |
 | Tony Curran als Weath (Musician) |
 | Mischa Hausserman als Rethel (Archer) |
 | Neil Maffin als Roneth |
 | Asbjørn 'Bear' Riis als Halga (Wise) |
 | Clive Russell als Helfdane (Fat) |
| Daniel Southern als Edgtho (Silent) |
| Oliver Sveinall als Haltaf (Boy) |
 | Sven Wollter als King Hrothgar |
 | Albie Woodington als Hyglak (Quarrelsome) |
 | John DeSantis als Ragnar (Dour) |
 | Erick Avari als Caravan Leader |
 | Maria Bonnevie als Olga |
 | Richard Ooms als One-Eyed Old Man |
| Dylan Gray Woodley als Screaming Boy |
| Bjørn Ove Pedersen als Wulfgar (The Boy-Messenger) |
| Scott Elam als Herald |
| Ghoncheh Tazmini als Shaharazhad (Arabian Beauty) |
 | John 'Bear' Curtis als Norseman |
 | Andrew Kavadas als Norseman |
| Jeremy Van der Driesen als Arab General |
 | Layla Alizada als Serving Girl |
 | Alex Zahara als Norseman |
| Joe Bulatti als Shaharazhad's Husband |
 | Mina E. Mina als The Caliph |
| Mona Storhøi als Sacrificial Woman |
 | Turid Balke als Oracle (Old Woman) |
 | Suzanne Bertish als Hulda |
 | Susan Willis als Wendol Mother |
 | Kristen Cloke als Wendol Mother (uncredited) |
| Yolande Bavan als Wendol Mother Companion |
| Clare Lapinskie als Freyda |
 | Tarik Batal als Arab Page |
| Brett Reyez als Caravan Lieutenant |
| Akesh Gill als Serving Girl |
| Natalia MacLeod als Serving Girl |
 | Kaaren de Zilva als Serving Girl |
 | Sven-Ole Thorsen als Would Be King |
| Alaina Lander als Sleeping Girl |
| Al Hachlaf als Arab General |
 | Brian Jensen als Norseman |
 | Michael Jonsson als Norseman |
 | Mark Acheson als Norseman |
| Gunnar Skjavestad als Norseman on Ship |
| Malcolm Jolly als Wulfgar Retainer |
 | Owen Walstrom als Wendol Guard |
 | Greg Michaels als Sword Master |
