I usually have just the opposite problem. Everyone likes me so much it makes me feel bad for invading them and taking their cities. Adopting their religion, trading fairly and gifting them stuff when they ask makes them happy. Having opposite religions, bad trade deals and refusing to give them what they want makes them angry.