Ok, alles recht klassisch. Dunkler Herrscher, böser Plan... Aber Klassiker werden zu solchen, weil sie gut sind, nicht wahr? Macht auf jeden Fall neugierig. Man will mehr wissen.
dunklen Fluren der Festung die Schritte wider, die sich auf den Weg begeben hatten um in den Saal zu gelangen, wo der dunkle Herrscher
"finsterer" Flur vielleicht? Sonst hast du zweimal dunkel.
Rüstung aus weichem aber hartem Leder
Äh, was? Ist es jetzt hart oder weich? Vielleicht aus weichem, aber zähem Leder?
des Eisenverstärkten Tores
"eisenverstärkt" klein
Magier erinnerte, als an eine Rüstung der schwarzen Armee, zu und ging vor dem Mann in die Knie und neigte den Kopf. „Ihr habt mich gerufen, Herr“
Die wörtliche Rede vielleicht in eine neue Zeile, wegen der Übersichtlichkeit.
Trotz dessen, dass sie uns weit unterlegen sind, was die Streitmacht angeht, schaffen sie es schon seit langem uns zu trotzen“
Der Satz wirkt noch etwas ungeschliffen. Vielleicht "Obwohl (oder obgleich, wenn du es etwas poetischer willst) sie uns mitlitärisch weit unterlegen sind, gelingt es ihnen schon seit langem..."
brauchte man keine Männer aufs Spiel zu setzen, die man wo anders weitaus dringender brauchte.
Vielleicht "die man andernorts weitaus"?