It's not even true that you are forced into war with the Aedui over Mediolanium in EB 1. I generally convince them to give it to me in exchange for an alliance and a few thousand mnai in my Romani campaigns.