В течение всего времени своего правления Хоремхеб постоянно подчеркивал законный характер собственной власти, тяготясь, видимо, тем, что на самом деле это было не так. В одной надписи он называет фараона Тутмоса III «отцом своих отцов», а на восьмом году своего царствования, как верный потомок своих великих предшественников, он поручил архитектору Майя восстановить гробницу Тутмоса IV, оскверненную грабителями могил. Этим он стремился продемонстрировать всем и каждому свою заботу о предках и, соответственно, собственную непосредственную связь с фараонами XVIII династии.
О тяжелом, даже невыносимом социально-экономическом положении Египта, доставшегося Хоремхебу после смерти Эйе, свидетельствует его знаменитый декрет, начертанный на стене Карнакского храма: «Его величество советовался со своим сердцем… чтобы прогнать зло и уничтожить неправду… он искал превосходного для Египта и исследовал причины утеснения страны».
Хочется заметить, что порой бывает не столь важно, сын ли ты бога или простого рыбака, главное, чтобы, заняв место у власти, ты сумел ему соответствовать. Хоремхеб сумел. Может быть, именно тот факт, что фараон в действительности не был человеком соответствующего происхождения, заставил его проявить все свои лучшие качества в вопросах управления страной. Безусловно, для этого необходим недюжинный ум и природный талант, которые у нового властителя, несомненно, были. А опыт, также необходимый любому профессионалу, Хоремхеб приобрел, практически всю свою сознательную жизнь находясь рядом с фараонами, наблюдая за ними и за их деятельностью. Благодаря исключительно своим способностям, он получал достаточно высокие посты, чтобы потом не растеряться, оказавшись «у руля» огромной страны, находившейся на грани экономического краха. Проведя ряд мощных реформ, Хоремхеб сумел значительно улучшить положение всех слоев населения Египта.
Что же касается вопросов религии, то новый фараон все-таки окончательно уничтожил культ Атона, введенный Эхнатоном и восстановил почитание старых богов.
И в этом он, как говорится, преуспел как никто другой. Уничтожая культ Атона, Хоремхеб подверг жестокому преследованию всех его сторонников. Бывший военачальник предал проклятию даже имя Эхнатона, сделавшего ему в свое время так много добра. Эхнатона стали называть не иначе как «преступником из Ахетатона», годы его царствования были причислены к годам царствования других царей.
Далее Хоремхеб приказал возобновить служения всем древним богам в их «жилищах»-храмах по всей территории страны. Он приказал заново изваять все их изображения, какие были прежде. Источники донесли до нас письмена с известиями