Benyettou gab Koran-Kurse und bemühte sich, Anhänger für den Dschihad, insbesondere für den bewaffneten Kampf gegen US-Amerikaner im Irak, zu finden. Er lehrte sie, dass Selbstmordanschläge in den Augen des Islam ein legitimes Mittel des Dschihad seien. Im Mai 2004 wurden Bilder über die Folter in Abu Ghuraib veröffentlicht. Unter Einfluss Benyattous wurde die Gruppe weiter radikalisiert. Chérif Kouachi erklärte in einem späteren Verhör durch französische Sicherheitskräfte, dass Benyettous Aussagen einen hohen Wahrheitsgehalt für ihn hatten und einen großen Einfluss auf ihn ausübten.