На стенах гробницы в Саккаре, строительство которой было закончено ещё в его бытность чиновником, Хоремхеб величает себя «величайшим из великих, могущественнейшим из могущественных, великим повелителем народа… избранником царя, главенствующим над Обеими Землями (то есть Нижним и Верхним Египтом) в управлении, военачальником над военачальниками Двух Земель».