[PoP] How to improve relations with major factions

So,after the start of the game i discovered some factions already hate me. But i want to be able to be able to walk freely on Sarleon territory since that's the faction i want to join later. I got -30 with them.

What's the best way of improving relations with a faction that hates you?