I just played slowly, first vanqishing Briton then Gaul. After that it's the Romans, even with their legions + elites they were no match for my superb axemen (chosen ones) and berserkers. Germanian cavalry is awsome and their archer is also class.