Vorschlag:

Mach eine vulkanische Wüstengegend daraus. Muss ja nicht zwangsweise eine Sandwüste ala Dune sein, es gibt Wüste in allen Farben und Formen und Sandwüste ist afaik die Ausnahme. Obwohl Dune schon sehr cool ist *gg* ich hab auch die Bücher gelesen.

Das würd auch in den Hintergund des durch magische Kriege verwüsteten Landstrichs passen. Wenn ein paar derart mächtige Magier aufeinander losgehen, passt es in die Geschichte wenn die Erde aufbricht und Vulkane enstehen.

Schwarzverhüllte Wüstenbewohner mit Krummdolch, dazu fallen mir spontan noch die Haschischin ein, auf deren Name und Umtriebe das Wort Assassin zurückgeht. Die wurden in einigen Romanen verwurstet, unter anderem von Hohlbein ( der ja nicht grad unbekannt ist ) so das du mit dieser Assoziation bei anderen rechnen musst.