You probably liberated too many Hashishin cities (and talked to various Hashishin leaders about it), making them all hate you.