Have you conquered any other locations? If not, you might not have done the battle tutorial - check your leads.
