notes that Horemheb's political career began under Tutankhamun where he "is depicted at this king's side in his own tomb chapel at Memphis."

He is known to have served in the military during the reign of Akhenaten. In the earliest known stage of his life Horemheb served as "the royal spokesman for [Egypt's] foreign affairs" and personally led a diplomatic mission to visit the Nubian governors. This resulted in a reciprocal visit by "the Prince of Miam (Aniba)" to