Did you free any of the Orc cities? The Orcs will attack just like the Hashishin if you free several cities in Myrtana and then talk to an Orc leader.

Sounds to me like you should just side with the Rebels and Nomads, and do all their quests and get the best armor from them.