В начале 1980-х Гароди принял ислам и стал выступать с резкой критикой действий израильских властей. Он утверждал, что Холокост является мифом, призванным оправдать разрушение Германии и создание Израиля.
За это во Франции Гароди подвергся судебному преследованию, был оштрафован и получил условный тюремный срок. В то же время в исламских странах он был в почете и получил славу «одного из выдающихся философов современности».