Сразу же после назначения Хоремхеб занял дом в Фивах и принялся осуществлять план, который вот уже три года ждал своей очереди: он занялся реорганизацией армии. Целыми днями он сидел в своем кабинете вместе с казначеем Майей. Они решали вопросы набора наемников, закупки колесниц и оружия, восстановления хозяйственных служб и казарм, определяли регулярное жалование, полагающееся помимо трофеев.
Наконец страна начала перевооружаться.
Только несколько злых духов беспутной ночью в трактире подтрунивали над тем, что следует ожидать прихода царя-бабочки, раз вооружаются бронзой. Шутка, попавшая с доносом разведывательных служб Маху, вопреки своей непочтительности, рассмешила Долину: Хорус, представ в облике ястреба, проглотил муху, но из-за несварения желудка его стошнило. Освобожденная муха сказала ему:
— Я не знала, что боги едят мух.
Хорус ответил:
— И я не знал, что цари бывают мухами!
Но насмешники никогда не смогли бы взять верх над теми, кто превозносил царя, иначе об этом бы узнали и смеялись еще больше.
Были созваны начальники гарнизонов Фив, Мемфиса и других городов, в том числе явился и военачальник Нахтмин. Официально цель собрания состояла в том, чтобы решить вопрос стимулирования командиров. В действительности речь шла о том, чтобы донести до высших военных чинов, какова новая политика царства, и заручиться их поддержкой. Со времен правления Эхнатона, то есть в течение шести или семи лет, руководство армии пребывало в неопределенности; царство напоминало ему лодку, плывущую по течению. Они долго пребывали в страхе, опасаясь любого нападения — никогда Две Земли не были настолько уязвимы. Враги, которые явились бы со стороны Синая, чтобы захватить Нижнюю Землю, лишили бы их податей от подчиненных территорий в Азии, среди которых несколько уже пали. К тому же мощь армии сильно зависела от золота, серебра, меди, олова и крепкой древесины, поставляемых из этих территорий. Помимо того, все вооружение получали из Сирии. Лишившись дееспособной армии, царство разрушится.
Точно так же, если бы в стране Куш, которая охранялась в настоящее время гарнизонами царя, начался бунт и была захвачена Верхняя Земля, страна оказалась бы разорванной пополам, а значит разоренной, и это, опять же, привело бы к крушению царства.
Узнав о том, что один из военачальников, причем наиболее известный, Хоремхеб, отныне возглавляет армию и, более того, принимает срочные меры по восстановлению ее могущества, эти командиры были непомерно счастливы. Такому командующему они согласны были оказать всестороннюю поддержку. Армейское братство было выше распрей и соперничества, к тому же военных объединяли общие цели. Хоремхебу удалось вдохнуть новую силу в армию — с севера до юга.