My relations with both Sicily and Byzantines are Perfect, also the Sicilians had a minor skirmish with the French earlier in the game.