Новый фараон принялся энергично восстанавливать в стране правильную организацию. Он пробыл два месяца в Фивах, привлекая на свою сторону жрецов, тем, что участвовал в религиозных церемониях, демонстративно показывая свою приверженность старым богам.
Лучше всего о деятельности Хоремхеба могут рассказать надписи того периода:
"
"
Таким образом, Амон получил свои прежние вклады, и доходы. Жрецам его была возвращена вся отнятая у них Эхнатоном собственность и все ранее разрушенные, по приказу фараона-еретика, храмы восстановлены. Народ снова стал открыто поклоняться бесчисленным богам, что в продолжение главенства Атона он делал втайне. Скульпторы царя были разосланы по всей стране для продолжения реставрации, начатой Тутанхамоном и для восстановления имен богов, стертых Эхнатоном на обезображенных им памятниках. В то же время почитание бога "видимого солнца" Атона, хотя и не запрещенное, во многих местах подавлялось путем разрушения его святынь. В Фивах Хоремхеб срыл до основания храм Атона и употребил строительный материал для восстановления храма Амона.
На сей раз торжество Амона было полным. Жрец Амона Неферхотеп, получал богатейшие дары от нового фараона и говорил так: "
Хоремхеб боролся против взяточничества и коррупции, что пышным цветом расцвела во времена Эхнатона.
"
С целью отучить местных судей от взяточничества, фараон уменьшил налог золотом и серебром на всех местных чиновников судопроизводства и позволил им удерживать в свою пользу все доходы с их должностей с тем, чтобы у них не было извинения за незаконные действия, обогащавшие их.
Хоремхеб ввел чрезвычайно строгий закон против получения какой бы то ни было взятки членом местной палаты, или "совета".
"
Фараон обеспечил свои чиновникам щедрое вознаграждение, чтобы оградить их от доходов сомнительного характера и порок взяточничества, если и не был преодолен вообще, значительно уменьшился. А это дало простому египтянину вздохнуть с облегчением. "Беспредел" порожденный царствованием Эхнатона кончился.