Can't say much for vanilla (didn't play that a lot), but many mods had some solid alliances, the AI values military access rights, even if they don't seem to use them, having relationship to outstanding or perfect and common allies was a sure thing...
Bookmarks