Hauta kertoo historiallisista matkoista
Historiantutkijat tuntevat Harkhufin saavutukset hänen Egyptissä lähellä Assuanin kaupunkia sijaitsevan hautakammionsa kirjoituksista. Niissä kerrotaan, että Harkhuf oli hovin virkamies ja Merenra I:n ja Pepi II:n hallituskaudella 2200-luvulla eaa.
Faraot nimittivät Harkhufin Etelä-Egyptin kuvernööriksi. Hänen päätehtävänsä oli luoda kauppasuhteet naapurivaltioon Nubiaan ja samalla valmistella egyptiläisten mahdollista hyökkäystä maahan. Harkhuf teki Nubiaan kaiken kaikkiaan neljä tutkimusmatkaa.
Farao halusi nähdä pygmin
Ei tiedetä, miten pitkälle etelään Harkhuf matkoillaan pääsi, mutta kirjoitusten perusteella esimerkiksi hänen ensimmäinen matkansa kesti ainakin seitsemän kuukautta. Mahdollisesti hän matkasi etelään jopa aina nykyisen Sudanin alueille asti.
Harkhuf toi matkoiltaan eksoottisia lahjoja egyptiläisten hämmästeltäväksi. Hautakirjoituksissa on muun muassa kirje farao Pepi II:lta, joka oli innokas näkemään Harkhufin tuoman pygmin:
”Tule suoraan pohjoiseen ja hoviin. Tuo mukanasi tuo kääpiö ilahduttamaan ja piristämään Ylä- ja Ala-Egyptin kuningasta, joka elää ikuisesti. Se kiinnostaa Minun korkea-arvoisuuttani paljon enemmän kuin Siinaista ja Puntista tuodut lahjat.”