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
Clive Russell
Helfdane (Fat)
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
John 'Bear' Curtis
Norseman
Andrew Kavadas
Norseman
Layla Alizada
Serving Girl
Alex Zahara
Norseman
Mina E. Mina
The Caliph
Turid Balke
Oracle (Old Woman)
Suzanne Bertish
Hulda
Susan Willis
Wendol Mother
Kristen Cloke
Wendol Mother (uncredited)
Tarik Batal
Arab Page
Kaaren de Zilva
Serving Girl
Sven-Ole Thorsen
Would Be King
Brian Jensen
Norseman
Michael Jonsson
Norseman
Mark Acheson
Norseman
Owen Walstrom
Wendol Guard
Greg Michaels
Sword Master
Asbjørn 'Bear' Riis
Halga (Wise)
Daniel Southern
Edgtho (Silent)
Oliver Sveinall
Haltaf (Boy)
Dylan Gray Woodley
Screaming Boy
Bjørn Ove Pedersen
Wulfgar (The Boy-Messenger)
Scott Elam
Herald
Ghoncheh Tazmini
Shaharazhad (Arabian Beauty)
Jeremy Van der Driesen
Arab General
Joe Bulatti
Shaharazhad's Husband
Mona Storhøi
Sacrificial Woman
Yolande Bavan
Wendol Mother Companion
Clare Lapinskie
Freyda
Brett Reyez
Caravan Lieutenant
Akesh Gill
Serving Girl
Natalia MacLeod
Serving Girl
Alaina Lander
Sleeping Girl
Al Hachlaf
Arab General
Gunnar Skjavestad
Norseman on Ship
Malcolm Jolly
Wulfgar Retainer