Horst Buchholz as Marco Polo

Anthony Quinn as Kublai Khan

Orson Welles as Akerman, Marco's Teacher

Bruno Cremer as Guillaume de Tripoli, a Knight Templar

Omar Sharif as Sheik Alla Hou

Robert Hossein as Prince Nayam

Akim Tamiroff as The Old Man of the Mountain

Elsa Martinelli as The Woman with the Whip

Grégoire Aslan as Achmed Abdullah

Massimo Girotti as Nicolo, Marco's Father

Folco Lulli as Spinello, Venetian Merchant

Guido Alberti as Pope Gregory X

Jacques Monod as Nicolo de Vicenza, a Knight Templar

Miloje 'Mića' Orlović as Matteo, Marco's Uncle

Lynne Sue Moon as Princess Gogatine

Maria Virginia Onorato as Alaou's Wife