Another Desert monster you decide.

[MasterDungeonMaker]

The Unwavering
Medium Size Undead (Evil,Lawful)
Hit dice: 8d8+10 (74hp)
Initiative: +2 (Dex)
Speed: 30 ft.
AC: 17 (+2 Dex, +5 Natural), 15 Touch, 12 Flat Footed
Attacks: Slam 1d6 melee, by weapon
Damage: Slam 1d6+4, khopesh
Face/Reach: 5 ft. by 5 ft./5ft.
Special Attacks: Slam.
Special Qualities: Undead, resistant to blows, supernatural abilities, damage reduction 5/+1.
Saves: Fort + 2, Ref + 1, Will + 7
Abilities: Str 18, Dex 14, Con --, Int11, Wis 12, Cha 13
Skills: Hide +10, Listen + 11, Move Silently + 12, Spot +10
Feats: Alertness, Toughness, Weapon Focus (Khopesh)
-------------------------------------------------------------------------------------------------------
Climate/Terrain: Any desert and underground
Organization: Squads (4-8)
Challenge Rating: 8
Treasure: Standard coins, weapons and armor of masterwork quality.
Alignment: Always Lawful Evil
Advancement: 9-12 HD (large); 13-20 HD (Huge)

The Unwavering
The Unwavering are created much the same way as a Pharaohnic Mummy. The embalmers took extra care and used their greatest skill in preparing the Pharaoh for the afterlife, so too with their warrior servants. As a result of the extra time and effort put into the unwavering’s remains, the creatures that are created are far more supple and dexterous than ordinary undead. The Unwavering are completely and totally devoted to the Pharaoh, whose tomb they guard. They will pursue desecrators throughout the tomb.
Combat
The Unwavering are hand selected from the Pharaoh’s finest warrior guards. They relish combat and track foes throughout a tomb complex, till the desecrator is eliminated. They are armed with masterwork Khopesh and the equivalent of chain shirts.
Fear (Su): At the mere sight of an Unwavering, the viewer must succeed at a Will save (DC 20) or be paralyzed with fear for 1d4 rounds. Whether or not the save is successful, that creature cannot be affected again by that Unwavering’s fear ability for one day.
Damage Reduction (Su): Because of the extra care taken during the embalming process, unwavering enjoy a damage reduction of 5/+ 1.
Undead: Immune to mind-influencing effects, poison, sleep, paralysis, stunning, and disease. Not subject to critical hits, subdual damage, ability damage, energy drain, or death from massive damage.
Resistant to Blows (Ex): Physical attacks deal only half damage to The Unwavering. Apply this effect before damage reduction.

[Barrok]

duely accepted and added

[MasterDungeonMaker]

Is this a bit better for these guys? Yes I modeled them after the fellows in The Mummy movies.



The Unwavering
Medium Undead (Evil,Lawful)
Hit dice: 12d12+84 (114hp)
Initiative: +2 (Dex)
Speed: 30 ft.
Armor Class: 21 (+2 Dex, +5 Natural, +4 Armor), 19 Touch, 12 Flat Footed Base Attack/Grapple: +11-+6/+11
Attacks: Slam +11 melee (1d6 +5/x2), greater khopesh +11/+6 melee (1d10 +7, 18-20/x3)
Full Attack: Slam +11 melee (1d6 +5),or greater khopesh +11/+6 melee (1d10 +7, 18-20/x3)
Space/Reach: 5 ft./5ft.
Special Attacks: Slam.
Special Qualities: Undead, darkvision 60', resistant to blows, supernatural abilities, unholy toughness, damage reduction 5/magic.
Saves: Fort + 6, Ref + 1, Will + 7
Abilities: Str 20, Dex 14, Con --, Int11, Wis 12, Cha 24
Skills: Hide +10, Listen + 11, Move Silently + 12, Spot +10
Feats: Alertness, Improved Toughness, Unholy Toughness, Weapon Focus (Greater Khopesh),
Environment: Underground
Organization: Squads (4-8)
Challenge Rating: 8
Treasure: Weapons and armor of masterwork quality only.
Alignment: Always Lawful Evil
Advancement: 9-12 HD (large); 13-20 HD (Huge) Level Adjustment: +6

The Unwavering
The unwavering are created much the same way as a Pharaohnic Mummy. The embalmers took extra care and used their greatest skill in preparing the Pharaoh for the afterlife, so too with their warrior servants. As a result of the extra time and effort put into the unwavering’s remains, the creatures that are created are far more supple and dexterous than ordinary undead. The unwavering are completely and totally devoted to the Pharaoh, whose tomb they guard. They will pursue desecrators throughout the tomb.
Combat
The unwavering are hand selected from the Pharaoh’s finest warrior guards. They relish combat and track foes throughout a tomb complex, till the desecrator is eliminated. They are armed with masterwork Khopesh and the equivalent of chain shirts.
Fear (Su): At the mere sight of an unwavering, the viewer must succeed at a Will save (DC 26) or be paralyzed with fear for 1d4 rounds. Whether or not the save is successful, that creature cannot be affected again by that unwavering’s fear ability for one day.
Damage Reduction (Su): Because of the extra care taken during the embalming process, unwavering enjoy a damage reduction of 5/magic. Dedicated (Su): The unwavering are totally dedicated to defending their Pharaohs' tomb, that they give no quarter and do not accept surrenders of opponents, fighting till they are destroyed, usually in groups utilizing tactics.
Undead: Immune to mind-influencing effects, poison, sleep, paralysis, stunning, and disease. Not subject to critical hits, subdual damage, ability damage, energy drain, or death from massive damage.
Darkvision (Su): Due to their ties to the Negative Energy plain, unwavering have darvision out to a rnage of 60'.
Resistant to Blows (Ex): Physical attacks deal only half damage to the unwavering. Apply this effect before damage reduction.
Unholy Toughness (Ex): an unwavering gains a bonus to its hit points equal to its Charisma moifier x its Hit Dice.
Fire Vulnerability (Ex): Due to the chemicals used in embalming an unwavering, they take half again (+%50) as much damage from fire.



New Weapons
Exotic Weapons - Melee
Medium
Khopesh 20gp 1d8 19-20 x2 - 12lb. Slashing
Large
Greater Khopesh 60gp 1d10 18-20 x3 - 18lb. Slashing

[MasterDungeonMaker]

One more time, I will try and explain a few things. First they are based on an 8th level warrior (pg 110 DMG for the table), secondly undead use Charisma for Fortitude saves. Unholy Toughness can be found (full description) pg 146 MMIII. Also if you read the descriptive text it clearly states that the unwavering are created from warriors.

The Unwavering
Medium Undead (Evil,Lawful)
Hit dice: 8d12+47 (72hp)
Initiative: +2 (Dex)
Speed: 30 ft.
Armor Class: 21 (+2 Dex, +5 Natural, +4 Armor), 19 Touch, 12 Flat Footed Base Attack/Grapple: +13-+8/+13
Attacks: Slam +13 melee (1d6 +5/x2), greater khopesh +13 melee (1d10 +5, 18-20/x3)
Full Attack: Slam +13/+8 melee (1d6 +5),or greater khopesh +13/+8 melee (1d10 +5, 18-20/x3)
Space/Reach: 5 ft./5ft.
Special Attacks: Slam.
Special Qualities: Undead, darkvision 60', resistant to blows, supernatural abilities, unholy toughness, damage reduction 5/magic.
Saves: Fort + 12, Ref + 4, Will + 3
Abilities: Str 20, Dex 14, Con --, Int11, Wis 12, Cha 24
Skills: Hide +10, Listen + 11, Move Silently + 12, Spot +10
Feats: Alertness, Improved Toughness, Unholy Toughness, Weapon Focus (Greater Khopesh),
Environment: Underground
Organization: Squads (4-8)
Challenge Rating: 8
Treasure: Weapons and armor of masterwork quality only.
Alignment: Always Lawful Evil
Advancement: 9-12 HD (large); 13-20 HD (Huge) Level Adjustment: +6

The Unwavering
The unwavering are created much the same way as a Pharaohnic Mummy. The embalmers took extra care and used their greatest skill in preparing the Pharaoh for the afterlife, so too with their Warrior servants. As a result of the extra time and effort put into the unwavering’s remains, the creatures that are created are far more supple and dexterous than ordinary undead. The unwavering are completely and totally devoted to the Pharaoh, whose tomb they guard. They will pursue desecrators throughout the tomb.
Combat
The unwavering are hand selected from the Pharaoh’s finest Warrior guards. They relish combat and track foes throughout a tomb complex, till the desecrator is eliminated. They are armed with masterwork Khopesh and the equivalent of chain shirts.
Fear (Su): At the mere sight of an unwavering, the viewer must succeed at a Will save (DC 26) or be paralyzed with fear for 1d4 rounds. Whether or not the save is successful, that creature cannot be affected again by that unwavering’s fear ability for one day.
Damage Reduction (Su): Because of the extra care taken during the embalming process, unwavering enjoy a damage reduction of 5/magic. Dedicated (Su): The unwavering are totally dedicated to defending their Pharaohs' tomb, that they give no quarter and do not accept surrenders of opponents, fighting till they are destroyed, usually in groups utilizing tactics.
Undead: Immune to mind-influencing effects, poison, sleep, paralysis, stunning, and disease. Not subject to critical hits, subdual damage, ability damage, energy drain, or death from massive damage.
Darkvision (Su): Due to their ties to the Negative Energy plain, unwavering have darvision out to a rnage of 60'.
Resistant to Blows (Ex): Physical attacks deal only half damage to the unwavering. Apply this effect before damage reduction.
Unholy Toughness (Ex): an unwavering gains a bonus to its hit points equal to its Charisma moifier x its Hit Dice.
Fire Vulnerability (Ex): Due to the chemicals used in embalming an unwavering, they take half again (+%50) as much damage from fire.

Exotic Weapons - Melee
Medium
Khopesh 20gp 1d8 19-20 x2 - 12lb. Slashing
Large
Greater Khopesh 60gp 1d10 18-20 x3 - 18lb. Slashing

[MasterDungeonMaker]

Ok if you do read through the whole thing you will find Unholy Toughness, fully listed out. Also Monster Manual III is core material as per what Wizards of the Coast have said. Sorry.