These Trolls travel land and sea in an eternal search for their next war. The Host of Battle—for they have no other name for themselves—is part mercenary army, part ethnicity.
A loose organization of heros who have toppled regimes, the Brothers of Dusk and Dawn have given their lives to the Gods of Chaos, becoming potent agents of change through out the known worlds…
The Twilight Tunnels, the Imperial Gate system, was the backbones of the Imperium. The ability to travel almost anywhere via the Twilight Tunnels, allowing for near unlimited trade for little money, quick communication (any message anywhere nearly instantly (or within 3 days for the hinterlands), and easy personal travel. The Order was charged with the creation, maintance, and defense of The Gate System.
The Guild of Messengers is one of the few guilds/ orders accepted in every civilized and many near civilized lands. The Messengers know only their own special language and script (though they might know how to speak A dozen or so languages, they are prohibited to be literate in any other tongue). They are the tool of civilization, allowing for communication to be passed across the world (and the occasional small item as well).
This really comes from an ancient Chinese novel. Imagine during the PCs' travels, they come to a place where the gender roles are completely reversed. What adventures will the PCs encounter in such a place?