Ein bisschen viel "weltanschauliche Eindeutigkeit" lauert in der weltpolitischen Schlusserkenntnis, zu der der vom extremen Islamismus geläuterte Protagonist kommt - und das ist nach Ansicht des Rezensenten Martin Zähringer in der algerischen Literatur, die oft dem "sprachlichen Exzess und der radikalen Systemkritik verpflichtet ist" keine Seltenheit. Doch abgesehen davon gefällt ihm der Roman recht gut, in dem die islamistischen "Schreckgespenster" echte Gesichter bekommen, gerade weil er keine "saubere Lösung" anbietet. Aus dem Buch über eine Reise nach Afghanistan, auf die sich der junge Protagonist, ein "Wahrheitssucher", begibt, entwickelt sich eine "solide Kriminalgeschichte" - auch an der findet Zähringer Gefallen.

Ein Protagonist wie der algerische, aus "privilegierten Verhältnissen" stammende Mourad, der sich unerwartet dem Kampf der Mujahedin in Afghanistan anschließt, war im Juli 2001 noch so unwahrscheinlich, dass der algerische Autor Habib Tengour Schwierigkeiten hatte, einen Verlag für seinen Roman zu finden, weiß Rezensentin Angela Schader zu berichten. Durch die Ereignisse des 11. September 2001 hat die Geschichte den Roman eingeholt, auch wenn der "Der Fisch des Moses" keineswegs "maßgeschneiderte Antworten" zu Fragen nach den Tätern und ihren Beweggründen bieten kann, stellt die Rezensentin klar. Das Buch ist eine Auseinandersetzung mit Islamismus und Gewalt, wobei der Titel auf die 18. Sure des Koran zurückgeht, in der die Frage nach dem "Zweck, der die Mittel heiligt", direkt verhandelt wird, so Schader weiter. Der Autor zeige neben seinem "anspruchsvollen literarischen Instrumentarium und akademischem Fachwissen" vor allem eine "geschärfte Sensibilität" für die "Auseinandersetzung mit dem islamistischen Terrorismus", so die Rezensentin anerkennend, die dies auch vor dem Hintergrund der Erfahrungen des Autors mit der konfliktreichen Vergangenheit Algeriens sieht. Trotzdem ist sie mit dem Roman nicht völlig einverstanden. Sie findet die Wendung im Plot, als Mourad mit seinem Freund Hasni einen "Coup" plant und ausführt, bei dem drei Menschen umkommen, nicht "restlos glaubwürdig" und sieht ihn zwar als Motor für die Handlung, kritisiert aber, dass die Geschehnisse von der "Grundthematik" ablenken. Hier merkt man, dass der Roman eigentlich als Drehbuch geplant war, so Schader unzufrieden. Dennoch lobt sie das Buch als "Seismogramm vielfach zerrissener arabisch-muslimischer Befindlichkeiten".