To get Mercenary of Sholazar you need to get exalted with one faction and then with the other, which I assume it means you lose the exalted status with the former. I'm interested in knowing what order should I follow. I don't know if it's in my interest to remain exalted with a specific faction of the two.