It starred Charlton Heston in the lead role, Yul Brynner as his adoptive brother, Pharaoh Rameses II , Anne Baxter as Nefretiri , Edward G. Robinson as Dathan , Yvonne De Carlo as Sephora , Debra Paget as Lilia , and John Derek as Joshua .