Each Warlord has either High, Medium or Low Initiative. In battle, the Warlord with higher Initiative will always go first.
If both Warlords have the same Initiative, who goes first is decided at random.