I'll like to point out that the Ixali do indeed exist where the NPCs say. However, it's worthwhile to note that they originate from Xelphatol, which is between Coerthas and Black Shroud. Source from Hyrstmill Hamlet, where the Captain if, following a loss, says "...the tribes of Xelphatol."