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)

Neil Maffin

Roneth

Clive Russell

Helfdane (Fat)

Daniel Southern

Edgtho (Silent)

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