This would be pretty cool. I mean just keep everything the same but add a way to declare war. Game would start at normal "no opinion", but you can declare war. If you then wanted to ally you would have to go through no opinion again. War - No opinion - Peace - Ally.