How about a point system then?
Every realm having the same max points. Like 10 for example.
When you have one realm at peace with yours, each realm is using 1 point out of 10 they are given.
Forming an alliance = 3 points per realm. Federation = 5 points per realm etc.