Nuove testimonianze dell'attività politica del regno di Cheope sono state recentemente scoperte nel sito dell'antico porto di Uadi el-Jarf, sulla costa del Mar Rosso. Le prime tracce di un porto furono individuate già nel 1823 da John Gardner Wilkinson e James Burton; il sito fu però presto abbandonato e dimenticato. Nel 1954, gli studiosi francesi François Bissey e René Chabot-Morisseau ri-scavarono l'antico porto, ma il loro lavoro fu presto interrotto dalla Crisi di Suez. Nel giugno del 2011, un team di archeologi guidato dai francesi Pierre Tallet e Gregory Marouard e organizzato dall'Institut Français d'Archéologie Orientale (IFAO) ripresero gli scavi. Fra altri reperti fu trovata una collezione di centinaia di frammenti di papiri. Dieci di questi papiri sono molto ben conservati. La maggioranza di tali documenti reca la data del 27º anno di regno di Cheope e descrive come l'amministrazione centrale avrebbe mandato cibo e beni ai marinai e ai lavoratori del molo. La datazione di tale documenti è resa certa da formulazioni tipiche dell'Antico Regno e dal fatto che il destinatario di parecchie lettere sia lo stesso re Cheope, chiamato con il suo "nome d'Horus" Mejedu: ciò era la norma quando il sovrano destinatario era vivente (se morto, il re era appellato mediante il cartiglio con il "nomen"). Documento di particolare interesse è il diario di un certo Mererer, un funzionario coinvolto nella costruzione della Grande Piramide. Servendosi di questo diario, i ricercatori sono stati in grado di ricostruire tre mesi della vita di Mererer, con nuove suggestioni sulla vita quotidiana durante la IV dinastia. Un'altra iscrizione, individuata sulle pareti calcaree dell'attracco, menziona il capo degli scribi, preposto al controllo degli scambi: Idu.