Deathgate by Margaret Weis

A member of a long-imprisoned race is dispatched through a mysterious portal system to travel between four realms carved from elemental magic; as he moves from one strange world to another he uncovers competing cultures, lost sorceries, and a web of betrayals and hidden manipulations that threaten not only his bid for freedom but the fate of all the fractured worlds.

Purchase from Bookshop.org