Bonsoir,
Pour augmenter ta relation avec une faction tout dépendra de ton passif.
Si tu pilles ses villages, attaque systématiquement ses caravanes ou ses seigneurs (avec prisonniers à la clé), si tu combats aux côté de ses ennemis alors évidemment elle est en droit de t'en vouloir un peu.

Pour remonter dans son estime il faut veiller à stopper toutes ces actions.
Quand on est mercenaire, vassal ou aventurier c'est assez simple, on s'en prend à leurs ennemis et les relations s'améliorent.
Avec le temps aussi, si on devient passif envers une faction ça remonte doucement, très doucement.
Le gros problème c'est quand on as fondé un royaume (comme toi) vu qu'il est forcément issu de conquêtes faites aux dépens de factions et crois moi elles n'abandonnent pas leurs anciens fiefs. Le jeu est ainsi fait tu seras toujours en conflit avec au moins une faction, celle qui t'aura cédé une ville ou un château.
Elle voudra toujours reprendre sa terre. Dans ton cas les sarranides ne te laisseront pas de répit à moins de les écraser.
Après ceci vaut pour la native, diplomacy ou d'autres mods apportent de plus larges options pour résoudre les crises.