Horemheb hade en tidigare fru, Amenia. Hon verkar ha försvunnit strax före det att Tutanchamon blev farao. Senare gifte sig H med Mutnedjme. (Försökte H säkra sin position när han gifte sig med M?) Antagligen. Mördade han Echnaton, Smenchara och Tutanchamon för att själv bli farao? Antagligen inte Echnaton, han dog nog av sjukdom. Var det Horemheb som mördade Tutachamon?: Om det var han så borde han ha tagit tronen. Han skulle lätt ha besegrat den äldre Eje. Horemheb hade ju även armen bakom sig. Men det var Eje som blev farao efter Tutanchamon, antagligen genom att gifta sig med Tutanchamons änka Anchesenamon. Så det kanske var Eje som mördade Tutanchamon för att få tronen själv.
Han hade nog länge strävat efter makten och när Eje dog blev han farao. Men vet inte hur Horemheb fick rätt till tronen efter Eje. Vissa tror att även han äktade Anchesenamon.
Horemheb har en krigisk bakgrund men när han var farao förde han inte många krig. Han koncentrerade sig på byråkratin och korruption, de var de största problemen efter en lång, råddig era. Egypten fick en stark ledare i honom. Han strävade efter att utplåna alla tecken efter Echnaton. Han beordrade bl.a. att riva byggnader som Echnaton låtit uppföra.
Det finns en staty av Horemheb och Mutnodjme som kung och drottning. Den finns på Turin Museum. Inskription på baksidan:
The heart of the King was pleased with his work, agreeing with his decisions. He made him Lord of the land in order to maintain the law of the land as hereditary Prince. He was unique, without an equal. All the plans for the Two Lands came from his hands. Everyone agreed with what he said when he was summoned by the King. Now the palace fell into a rage, and he answered back to the King.
(Kan detta vara bevis på att Horemheb är Paatenemheb. Son till Echnatons vän Ptahmay. H och P hade väldigt lika titlar. Royal Scribe, Overseer of all works in Akhenaten, Army Commander of the King of Upper and Lower Egypt.