Cyroch - during evening we have our lowest player population - so from 9pm EST it`s rather hard to find a game. 4pm EST is the best time with 10X more players online.
Couple of hints:
-Use Rollingplain region, also do Remote Scouting and Be Brave
-Have 3 armies in rolling-plain - one in 100 strength, one in 250 strength and one around 400.
-Try searching for Vs Army, and if nothing is found Vs Town with each army in turn and you are almost guaranteed to find someone.
Also - we are working on growing our player population as well as fixing one common exploit with PvP protection - so next week it should get easier to find PvP targets.