Den aldrende vesir Ai plasserte Horemheb på sidelinjen og etterfulgte selv Tutankhamon, antagelig for at Horemheb ikke var i Egypt, men i Midtøsten med hæren da farao døde. Ingen objekter tilhørende Horemheb ble funnet i Tutankhamons grav, men gjenstander donert av andre høyrangerte myndighetsperson som Maya og Nakhtmin ble isteden funnet der. I tillegg, Tutankhamons enke, Ankhesenamon, nektet å gifte seg med Horemheb, en som ikke var adelelig og således gjøre ham til Egypts konge. Etter å ha dyttet Horemhebs krav til side, fortsatte Ai med å nominere den førnevnte Nakhtmin, muligens Ais sønn eller adopterte sønn, til å være den utpekte etterfølgeren på bekostning av Horemheb.