Benali schrijft zoals hij praat: met een enorme snelheid en geestdrift. Het aantal boeken loopt tegen de 100, bij diverse uitgevers, bestaande uit een keur aan genres (geschiedenis, onderwijs, literaire non-fictie etc.). Zijn nieuwste roman (als je dit leest waarschijnlijk al verouderd) is De Opdracht van de Moor. Het is een geweldig fantasieverhaal met een dringende ondertoon. De Moor Lorenzo krijgt van een obscuur bedrijfje in Nijmegen een opdracht. Hij moet verhalen gaan schrijven over Venetië. De interviews die hij hiervoor doet, de daadwerkelijke verhalen die hij vertelt en de. vele anekdotische ontmoetingen maken het een wirwar van een stuiterende roman. Maar het heeft allemaal een doel, want Venetië dreigt onder water te lopen en moet verhuisd worden naar de Arabische woestijn. Wat hebben wij met de wereld gedaan ? Is er nog iets te redden? Hilarisch boek dat noopt tot nadenken.