Książki Karola Maya przyciągają czytelników egzotycznymi sceneriami i ekscytującymi przygodami rozgrywającymi się na tym tle. „W kraju Mahdiego” to kolekcja opowieści o Karze ben Nemzim i jego służącym i przyjacielu Halefie. Bohaterowie podróżują po krajach Bliskiego Wschodu, poznają przy tym rozmaitych ludzi, odkrywają tajemnice i umykają licznym czyhającym na nich niebezpieczeństwom.