Majesty 2 Walkthrough - The Eternal Love
Start with with 3 warriors, 6 clerics and a marketplace at least you've a ton of gold to start this mission.
Ogres will come from the West don't be surprised, i suggest you build temple of Agrela as quickly as possible they'll allow you to kill the Skeleton once you give his bagpipes back, oops spoiler alert !
Just be prepared for the Skeleton king by having at least weapons lvl 2 and Agrelas lvl 10+ (Promo your highest cleric even if it cost 5K gold you must do it ! )
Just explore the crypt North West to complete the sidequest that'll allow you to kill the Skeleton King.
Enjoy !