It's hardly a shift in personality. The Warchief of the Horde means more than just an Overlord leading soldiers, it means keeping every single member of the Horde safe and secure while ensuring steady supplies, protection of territory, diplomacy with other races and neutral factions, etc. He was willing to kick the shite out of Wrynn and prove his worth as a "leader", but this is a task a little above that :P