Don't go east, provinces aren't rich and you'll find a lot of distance between cities. The steps are barren, leave them.

The msot effective tactic for Germania is the German Blitz. Basically, it's a beeline for Rome. Check back a few pages for all details. After you have Rome, and the Romans are gone, you can go whereever you want.