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