Er kehrte in die Elfenbeinküste zurück und gründete im Juni 2001 eine Jugendorganisation zur Unterstützung Gbagbos mit Namen Alliance des jeunes patriotes pour le sursaut national, kurz die "Jungen Patrioten" genannt. Seine Organisation entwickelte er zu einer bewaffneten Miliz, die für Gewalttätigkeiten und Plünderungen berüchtigt wurde. 2004 äußerte Goudé in einem Interview Sympathien für Hitler und Mussolini. Während des Bürgerkriegs in der Elfenbeinküste von 2002 bis 2006 organisierte er Aktionen für den Abzug der französischen Truppen aus dem Land und den Kampf gegen die Rebellen in der nördlichen Elfenbeinküste.