Dude, seriously?
I swear, it's like no one wants to even acknowledge that Liara exists...
Take my word for it, it is the next best thing to impossible to improve your diplomatic standing after the previous ruler has gone out of his or her way to alienate the rest of the island. I was at the helm of Fronen during the Fifth invasion and for a good part of the war preceding the Fifth Invasion when Fronen was getting walloped by the rest of the North. New faces just don't mean anything to some people; they judge you by the actions of those who came before, and the enmity is already in place.
I managed to get Fingolfin to like me, but that's about it. It wasn't until the Fifth Invasion started and Old Grehk did some fairly questionable things to Fronen that I managed to start regaining some standing with everyone else, probably because they started feeling bad for us. Plus Old Grehk really started to look like a bunch of bullies when they did those things, and everyone sympathizes with a realm being bullied. Can you imagine Enweil attracting so many allies before the Fifth Invasion?