I don´t know why, but I´m really bad at the diplomacy business. I usually have my emisaries all over the place, pestering the other kings for marriages and alliances, but they´ll never agree. Not only if they´re allied to factions that are at war with me, all the time. And, of course, the AI just loves the "naval incident" to break up my alliances.
Bookmarks