Antonio Banderas (Ahmed Ibn Fahdlan), Vladimir Kulich (Buliwyf, der 1ste Krieger), Dennis Storhøi (Herger, der Fröhliche), Clive Russell (Helfdane, der Große), Richard Bremmer (Skeld, der Abergläubische), Daniel Southern (Edgtho, der Schweigsame), Neil Maffin (Roneth, der Reiter), Tony Curran (Weath, der Musiker), John DeSantis (Ragnar, der Mürrische), Omar Sharif (Melchisidek), Diane Venora (Königin Weilew), Sven Wollter (König Hrothgar), Mischa Hausserman (Rethel, der Bogenschütze), Oliver Sveinall (Haltaf, der Junge), Asbjørn 'Bear' Riis (Halga, der Weise), Albie Woodington (Hyglak), Erick Avari (Karawanenführer), Anders T. Andersen (Wigliff, König Hrothgars Sohn), Maria Bonnevie (Olga), Richard Ooms (einäugiger alter Mann), Dylan Gray Woodley (schreiender Junge), Bjørn Ove Pedersen (Wulfgar, der junge Bote), Scott Elam (Herold), Ghoncheh Tazmini (Shaharazhade, arabische Schönheit), Joe Bulatti (Shaharazhades Ehemann), Mina E. Mina (Kalif), Mona Storhøi (geopferte Frau), Turid Balke (Orakel - alte Frau), Suzanne Bertish (Hulda), Susan Willis (Freyda), Yolande Bavan (Begleiterin der Wendul-Mutter), Clare Lapinskie (Wendul-Mutter), Tarik Batal (arabischer Page), Brett Reyez (Leutnant des Karawanenführers), Akesh Gill (Dienerin), Natalia MacLeod (Dienerin), Kaaren de Zilva (Dienerin), Layla Alizada (Dienerin), Sven Ole Thorsen (Möchtegern-König), Alaina Lander (schlafendes Mädchen), Jeremy Van der Driesen (arabischer General), Asbjørn Riis (Halga der Weise)