Yeah I was a big idiot too until I started clicking around.
In the upper left hand corner of your screen, you'll see a circular button that has "Home Town" written on it.
Click on that and create your armies.
Once you do that, THEN they appear on the map and you can move them from place to place.
A tutorial on using the world map would be greatly appreciated.