James Mason as Sir Brack

Janet Leigh as Princess Aleta

Robert Wagner as Prince Valiant

Debra Paget as Ilene

Sterling Hayden as Sir Gawain

Victor McLaglen as Boltar

Donald Crisp as King Aguar

Brian Aherne as King Arthur

Barry Jones as King Luke

Mary Philips as Queen

Howard Wendell as Morgan Todd

Tom Conway as Sir Kay

Sammy Ogg as Small Page (uncredited)