Etter Ais styre, som kun varte litt mer enn fire år, klarte Horemheb manøvrere seg til å gripe makten, antagelig grunnet at han kommanderte hæren. Han klarte raskt å få fjernet Nakhtmins krav til tronen og sørget for å Ais grav (WV23) skjendet ved å knuse hans sarkofag, systematisk fjerne Ais navn og figurer fra gravveggene og antagelig også ødela Ais mumie, noe som etter egyptisk tro fjernet Ais mulighet til å komme seg til etterlivet. Imidlertid sparte han Tutankhamons grav fra vandalisme, antagelig for at det var Tutankhamon som opphøyde ham til makt og som ble valgt av ham som arving. Horemheb overtok også Ais gravtempel ved Medinet Habu, gjorde det til sitt eget, og utvidet det. Han slettet også Ais titler fra baksiden av en mer enn 5 meter høy statue ved å hogge inn sine egne titler.