Allah il Allah! prikazuje pustolovno putovanje Kara Ben Nemsija i Hadži Halefa Omara kroz sjevernu Afriku, od Tunisa i Tripolija prema Egiptu. Radnja popunjava vremensku i prostornu prazninu između događaja iz romana Kroz pustinju te čitatelja vraća u razdoblje kada se dvojica junaka još nisu dugo poznavala. Putovanje je ispunjeno opasnostima, nepredvidivim susretima i prizorima egzotičnih krajeva.
Uz glavne junake pojavljuju se i Krüger Bei te Sir David Lindsay, čije osebujne naravi i postupci unose vedrinu među napete događaje. Karl May pripovijeda živahno, spajajući pustolovinu, putopisne dojmove i humor. Djelo je oblikovano kao samostalna epizoda iz šireg orijentalnog svijeta njegovih romana, s naglaskom na prijateljstvo, odvažnost i snalažljivost na opasnom putu.