En ung kvinne ved navn Minea fra Kreta, har nylig blitt ervervet til kongens harem mot hennes vilje. Sinuhe blir forelsket i henne, og smugler både Minea og Kaptah fra palasset. De flykter sammen til nabo-landet Mitanni. Derfra fortsetter de til Anatolia, og det raskt voksende hettittiske imperiet. Sinuhe og hans følgesvenner liker ikke militarismen og den tøffe rettsstaten som kjennetegner hetittenes rike. De bestemmer seg for å forlate Anatolia og seile videre til Kreta, Mineas hjemland. Minea har vokst opp med oppdraget om å ofre seg selv som jomfru til den lokale okse-guden, som bor i en fjellhule ved havet. Sinuhe er forferdet over dette, og frykter at han aldri kommer til å se henne igjen.