Le Roi des Tombes est le maître incontesté de l'armée : toutes ses troupes sont les esclaves et les serviteurs qui l'ont accompagné dans la non-vie. Ses ministres sont les prêtres-liches, de puissants sorciers dont l'unique rôle, de leur vivant, était de préparer le roi à son passage dans l'autre monde et d'assurer son immortalité. Lorsqu'un roi mourait, ses prêtres-liches continuaient d'accomplir des rituels d'éternité dans son temple mortuaire, et ils sont à présent chargés du réveil de son armée défunte.

Des dizaines de milliers de soldats ont été enterrés vivants dans les fosses des rois de Nehekhara : en ces jours, on considérait qu'un guerrier ne devait pas survivre à la mort de son maître. Les troupes étaient donc inhumées en rangs compacts avec tout l'équipement nécessaire pour protéger leur roi dans l'autre monde, lances, épées et boucliers. De nombreux archers connaissaient aussi ce sort, et étaient ensevelis avec leurs munitions. Ils se sont à présent relevés des sables pour faire pleuvoir sur l'ennemi des flèches à pointes de fer ou de bronze. Aux côtés des fantassins galopent des cavaliers squelettes dont le fer des lances étincelle au soleil.