Battle of the Celestial Gates

In the battle against Udon, he rushes his main stack into the crowd of demons at the beginning and is immediately killed. Is this just bad luck? The rest of his units are weak. When he retreats to the castle and goes to the tavern, he's not there. He hasn't even found the Dungeon yet.