Antonio Banderas as Ahmed Ibh Fahdlan

Diane Venora as Queen Weilew

Dennis Storhøi as Herger (Joyous)

Vladimir Kulich as Buliwyf

Omar Sharif as Melchisidek

Anders T. Andersen as Wigliff (King's Son)

Richard Bremmer as Skeld (Superstitious)

Tony Curran as Weath (Musician)

Mischa Hausserman as Rethel (Archer)

Neil Maffin as Roneth

Asbjørn 'Bear' Riis as Halga (Wise)

Clive Russell as Helfdane (Fat)

Daniel Southern as Edgtho (Silent)

Oliver Sveinall as Haltaf (Boy)

Sven Wollter as King Hrothgar

Albie Woodington as Hyglak (Quarrelsome)

John DeSantis as Ragnar (Dour)

Erick Avari as Caravan Leader

Maria Bonnevie as Olga

Richard Ooms as One-Eyed Old Man

Dylan Gray Woodley as Screaming Boy

Bjørn Ove Pedersen as Wulfgar (The Boy-Messenger)

Scott Elam as Herald

Ghoncheh Tazmini as Shaharazhad (Arabian Beauty)

John 'Bear' Curtis as Norseman

Andrew Kavadas as Norseman

Jeremy Van der Driesen as Arab General

Layla Alizada as Serving Girl

Alex Zahara as Norseman

Joe Bulatti as Shaharazhad's Husband

Mina E. Mina as The Caliph

Mona Storhøi as Sacrificial Woman

Turid Balke as Oracle (Old Woman)

Suzanne Bertish as Hulda

Susan Willis as Wendol Mother

Kristen Cloke as Wendol Mother (uncredited)

Yolande Bavan as Wendol Mother Companion

Clare Lapinskie as Freyda

Tarik Batal as Arab Page

Brett Reyez as Caravan Lieutenant

Akesh Gill as Serving Girl

Natalia MacLeod as Serving Girl

Kaaren de Zilva as Serving Girl

Sven-Ole Thorsen as Would Be King

Alaina Lander as Sleeping Girl

Al Hachlaf as Arab General

Brian Jensen as Norseman

Michael Jonsson as Norseman

Mark Acheson as Norseman

Gunnar Skjavestad as Norseman on Ship

Malcolm Jolly as Wulfgar Retainer

Owen Walstrom as Wendol Guard

Greg Michaels as Sword Master