Can't defeat Bagud!

[Openingknight]

I have a problem....I'm a level 29 Paladin and I can't proceed any further without defeating the Giant Orc Bagud. Anyone got any ideas?

I've completed everything else on the map, there is nothing more for me to do or fight so I can't get anymore experience or leadership to get more troops!

I just can't defeat Bagud without more troops...I've tried different types of troops but I just need more whatever combination I use! Am I missing something? It seems that this game doesn't re-spawn, so it seems like I'm stuck.

I don't want to "cheat" and give my hero more leadership, but it looks like after hours of game play there is nothing else I can do.