The PCs are moving up to the real meaty encounters. Time to bring out the hobgob heavies to smack 'em around a little!

Male Hobgoblin Fighter 5 (CR 4)

LE Medium Humanoid (Goblinoid)
Init +2; Senses Darkvision (60 feet); Perception +1

AC 20, touch 13, flat-footed 18 (+6 armor, +2 Dex, +1 natural, +1 deflection)
hp 47 (5d10+10)
Fort +6, Ref +3, Will +1

Speed 30 ft.
Melee +1 Greatsword +11 (2d6+6)

Str 16, Dex 14, Con 15, Int 11, Wis 11, Cha 11
Base Atk +5; CMB +8; CMD 21
Feats Cleave, Power Attack +4/-2, Shield Focus, Skill Focus: Intimidate, Toughness +5, Weapon Focus: Greatsword
Skills Acrobatics -2, Climb +4, Diplomacy +1, Escape Artist -2, Fly -2, Intimidate +10, Perception +1, Ride -2, Survival +5, Swim -1
Languages Common, Goblin
SQ Armor Training 1 (Ex), Bravery +1 (Ex), Weapon Training: Blades, Heavy +1 (Ex)
Combat Gear +1 Greatsword, Chainmail; Other Gear Amulet of Natural Armor +1, Potion of Bull's Strength, 2 x Potion of Cure Serious Wounds, Ring of Protection, +1

Armor Training 1 (Ex) Worn armor -1 check penalty, +1 max DEX.
Bravery +1 (Ex) +1 Will save vs. Fear
Cleave If you hit your first target, attack an adjacent target at the same attack bonus in exchange for -2 AC.
Darkvision (60 feet) You can see in the dark (black and white vision only).
Power Attack +4/-2 You can subtract from your attack roll to add to your damage.
Shield Focus +1 Shield AC
Weapon Training: Blades, Heavy +1 (Ex) +1 Attack, Damage, CMB, CMD with Heavy Blades