Encounters: Cormyrean Marshes - The Vast Swamp

Ogre Mage (CR 8)

Large Giant
Alignment: Usually lawful evil
Initiative: +4 (Improved Initiative); Senses: darkvision 60 ft., low-light vision, Listen +10, and Spot +10

AC: 18 (-1 size, +5 natural, +4 chain shirt), touch 9, flat-footed 18
Hit Dice: 5d8+15 (37 hp)
Fort +7, Ref +1, Will +3

Speed: 40 ft., fly 40 ft. (good)
Space: 10 ft./10 ft.
Base Attack +3; Grapple +12
Attack: Greatsword +7 melee; or Longbow +2 ranged
Full Attack: Greatsword +7 melee; or Longbow +2 ranged
Damage: Greatsword 2d8+7/19-20; Longbow 2d6/x3
Special Attacks: Spell-like abilities

Abilities: Str 21, Dex 10, Con 17, Int 14, Wis 14, Cha 17
Special Qualities: Regeneration 2, SR 19
Feats: Combat Expertise; Improved Initiative
Skills: Concentration +11, Listen +10, Spellcraft +10, and Spot +10
Advancement: By character class

Climate/Terrain: Cold hills
Organization: Solitary, pair or troupe (1-2 plus 2-4 ogres)
Treasure: Double standard

Source: Monster Manual

Ogre mages rely on their spell-like abilities, resorting to physical combat only when necessary. When faced with obviously superior forces, they prefer to retreat in gaseous form rather than fight a losing battle. Ogre mages hold deep, abiding grudges, however, and the unwise person who crosses one would do well to keep looking over a shoulder.

Spell-Like Abilities: At will-darkness and invisibility; 1/day - charm person, cone of cold, gaseous form, and sleep. These abilities are as the spells cast by a 9th-level sorcerer (save DC 13+ spell level).

Change Shape (Su): An ogre mage can assume the form of any Small, Medium, or Large humanoid or giant.

Flight (Su): An ogre mage can cease or resume flight as a free action. While in gaseous form it can fly at normal speed and has perfect maneuverability.

Regeneration (Ex): Ogre mages take normal damage from fire and acid.

An ogre mage that loses a limb or body part can reattach it by holding the severed member to the stump. Reattachment takes 1 minute. If the head or other vital organ is severed, it must be reattached within 10 minutes or the creature dies. Ogre mages cannot regrow lost body parts.

Faerûnian Random Encounters by Region and Locale