The Dacians in mine had already taken Aquincum (SP), and when I decided to attack them we were neutral. Whether that had to do with the Romans allying with me then betraying me or my alliance with the Macedonians, I'm not sure. Just now, I took Aquincum from them, and after retraining my units I'll set out to push onward in to their land. And I find it interesting just how aggressive the free people are on VH campaign difficulty.
I do hope to gain a foothold in northern Italy and sweep south against the Romans eventually, but right now their military power is frightful, and mine isn't that great.
edit: I'm thinking Slingers against Rome instead of Archers may be a good choice when I finally meet them, due to the whole "more damage versus armoured" thing they have.
edit 2: So, I thought I should just share this little screenshot. Everything was going so well. Then, the Romans decided to show up with their Praetorian legion in the year 243 AUC. I have no idea how they got such an army, but... they did. ~Shrugs~