It was fixed to Heinrich. Diplomatic relations are mostly randomized with modifiers based on distance. Nehelania could have insulted the Sanguine Empire. Feel free to make up whatever helps you.