Rejkar (CR 5)

Large Outsider (Cold)
Alignment: Usually lawful evil
Initiative: +0; Senses: darkvision 60 ft., Spot +12, and listen +10

AC: 17 (-1 size, +0 Dex, +8 natural), touch 9, flat-footed 17
Hit Dice: 5d8+15 (37 hp); DR: 5/magic
Fort +7, Ref +4, Will +6
Speed: 40 ft.
Space: 10 ft./5 ft.
Base Attack +5; Grapple +12
Attack: Gore +7 melee
Full Attack: Gore +7 melee
Damage: Gore (full attack) 1d8+4, or gore (attack) 1d8+4 (or Powerful Charge 1d8+4 plus 2d6)
Special Attacks/Actions: Freezing gaze, spell-like abilities
Abilities: Str 17, Dex 10, Con 16, Int 20, Wis 15, Cha 15
Special Qualities: heroes' feast, immunity to cold, outsider traits, vulnerability to fire
Feats: Ability Focus (freezing gaze); Combat Expertise; Powerful Charge
Skills: Bluff +10, Concentration +11, Craft (armorsmithing) +13, Craft (carpentry) +13, Craft (weaponsmithing) +13, Diplomacy +14, Disguise +2 (+4 acting), Hide +4, Intimidate +12, Move Silently +8, Search +15, Sense Motive +12, Spot +12, Survival +2 (+4 following tracks), and listen +10
Advancement: 6-15 HD (large)
Climate/Terrain: Nine Hells of Baator(Cania)
Organization: Solitary, pair, or herd (3-12)
Treasure/Possessions: Standard

Source: Monster Manual III

A rejkar's natural weapons are treated as magic for the purpose of overcoming damage reduction.

Spell-Like Abilities: At will - crushing despair (DC 16), fabricate, rage; 3/day - major image (DC 15); 1/week - augury. Caster level 5th.

Freezing Gaze (Su): Rejkars have a dangerous gaze attack with a range of 30 feet. Any creature affected by the gaze freezes in place, completely motionless as a layer of ice crystals forms over its body (Fortitude DC 16 negates). Every round after being frozen, the creature can attempt a new saving throw to end the effect. A creature that succeeds on the saving throw is immune to that particular rejkar's gaze for 24 hours. Creatures with resistance or immunity to cold are unaffected by the freezing gaze. Heat can melt the ice crystals; if 5 or more points of fire damage are dealt to a frozen creature, the effect ends. A rejkar can suppress or resume its gaze attack as a free action on its turn.

The save DC is Charisma-based and includes a +2 bonus for the Ability Focus feat.

Heroes' Feast (Sp): Once per week, three rejkars working together can create a heroes' feast (caster level 11th). The creatures usually use this reward as an incentive for their pawns.

Skills: A rejkar has a +2 racial bonus on Search, Spot, and Sense Motive checks.

Cold Subtype

A creature with the cold subtype has immunity to cold. It has vulnerability to fire, which means it takes half again as much (+50%) damage as normal from fire, regardless of whether a saving throw is allowed, or if the save is a success or failure.