Antonio Banderas
Ahmed Ibh Fahdlan
Dennis Storhøi
Herger (Joyous)
Anders T. Andersen
Wigliff (King's Son)
Richard Bremmer
Skeld (Superstitious)
Tony Curran
Weath (Musician)
Mischa Hausserman
Rethel (Archer)
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
Richard Ooms
One-Eyed Old Man
Dylan Gray Woodley
Screaming Boy
Bjørn Ove Pedersen
Wulfgar (The Boy-Messenger)
Ghoncheh Tazmini
Shaharazhad (Arabian Beauty)
John 'Bear' Curtis
Norseman
Jeremy Van der Driesen
Arab General
Layla Alizada
Serving Girl
Joe Bulatti
Shaharazhad's Husband
Mona Storhøi
Sacrificial Woman
Turid Balke
Oracle (Old Woman)
Susan Willis
Wendol Mother
Kristen Cloke
Wendol Mother (uncredited)
Yolande Bavan
Wendol Mother Companion
Brett Reyez
Caravan Lieutenant
Natalia MacLeod
Serving Girl
Kaaren de Zilva
Serving Girl
Sven-Ole Thorsen
Would Be King
Alaina Lander
Sleeping Girl
Gunnar Skjavestad
Norseman on Ship
Malcolm Jolly
Wulfgar Retainer
Owen Walstrom
Wendol Guard
Greg Michaels
Sword Master