Taiji

How will the Kal'evrites be able to travel in the same party with non-humans, especially with Teiosians?

What can they do? You can't burn Teiosians at the stake of the Inquisition. You just have to put up with it.