Bug or Military Access Problem

Hey guys, I was playing RTW last night as the Julii, and I had a problem pop up. I had attacked and put under seige the settlement of Patavium, which was in Gaulish hands. They sallied forth with the help from reinforcements moving in. I knew I couldnt win so I withdrew. After this, I was able to acquire a ceasefire, and then an alliance with Gaul (for the time being ~;)) . However, I wasn't able to move back into my territory. The green zone of movement was a thin green strip from about patavium to the shoreline, and that was it. I ended my turns several times, and the zone of movement still remained the same. My question is, is this because I don't have military access (from what I can tell when I played as Parthia, you're allowed to move in and out of enemy territory freely) or is this a bug. Hope someone can help me out here. Thanks in advance.

Is there any red surrounding the green movement area? I'm surprised the senate did'nt get on your butt for being on allies land without access rights. My guess is the retreat pinned them in between the fort and the sea but if you are allies you can go straight through there troops but not there cities. Only if you are at war or are neutral to them do you have to go around there armies. So my guess is the city itself has you pinned in so the only way out is by ship or taking the city.

As far as access rights, you can go anywhere you want but remember it is not taken kindly for violatiing foreigners lands without access rights. And if you do'nt get those troops out soon the Gauls will be offended and go back to war with you.