When you start the Grand Campaign as the Dwarves you'll already possess Karaz-a-Karak. Upgrade your city to level five when you have enough growth and you'll get the achievement.
When you also build a Throne Hall of the High King in the city you'll also get