Le Labyrinthe d'Aqqashar est une prison connue par les hautes sphères mais encore considérée comme une légende urbaine par certains Tréveniens. Elle est située dans le Duché de Maluya, tout au sud. Les meurtriers et criminels de guerre et autres coupables de trahison d’État y sont envoyés, généralement à vie. Cependant, des arrangements peuvent être faits pour envoyer au Labyrinthe des gens coupables de faits moins graves, mais qui gênent des gens plus puissants qu’eux.
Sa directrice est Selma Taheri.