The game seems to load a tier 1 monster right around your starter cities and in a circle outwards increases the difficulty. You will see this is the AI hasn't cleared around their starter city. After wading through tons of difficult mobs to get there, you will see wolves and darklings again. So, you should start out okay if you are careful. Those mobs will generally not attack your city and if they do they will die against a rank 2 city.
Having said all of that, you may need to build a militia troop to keep your sov and starter hero alive. Beeline for any refugee camp, or old woman's hut or whatever, these will get you powerful archers and decent spearmen.
Hit every weapon cache or other special to get loot, don't forget to step on the lairs of mobs other than ogres because it may not have the loot symbol but still has something in the space.
Your starter city should be on at least an 8 total square, with at least 2 essence and preferably 3 or 4 mats. Some people may like more growth, but building a granary in a 2 mat city takes a while when you could be doing something else. Basically I feel that the more mats you have to start the greater turn benefit you are seeing over your rivals. The good thing is mobs don't spawn in Fog if you have taken out their lairs, so you can clear and area and send your pioneers there unmolested.
If you are still having trouble, death or fire gets you a nice 1 target, relatively low cost and high damage attack on rank 2 (disciple), which you should normally be offered at level 3 if you start with one of those. I don't start with them because I play Kingdom and normally Pariden, but your experience may differ.
Also, beast master is way over powered early game so you might have some luck with that.