I've had a few factions allow me military access. Brittania did when I was Julii, Seleucia and Armenia did when I was Parthia.

I helped Armenia fight off Pontus and Thrace they didnt seem to care that I saved thier hides though, they could have given me a little tribute...hmmpf