The War God can be found in the Northern Glaciers, guarding the entrance to heaven. To get to him you must take the "Road to the Shrine of the War God", labeled with a sign courtesy of the Mountain Patrol. If Olive defeats him, she can climb the rest of the stairway to meet her patron deity who will then give her 100 points bonus to her stats dependent on what the deity prizes. She will also receive the War God's sword.