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