VH level usually or H. But as long as you can survive the initial onslaught during the opening 20-30 years and secure yourself one or two additional profitable settlements, the challenge drops. Barbarians probably have the hardest continual campaign as their units are limited and they struggle to maintain order in large and huge cities. I had a couple of potential tough and interesting campaigns but found myself bored with the game, thus chose to mod it myself.