I made the mistake of trying to move an army through an allies land without access rights. The senate sent me a nasty message to get outa there (which I did). Realizing my mistake, I tried to negotiate access rights but I was no longer trusted.