I 1964 ble han medlem av en høyreekstrem gruppe ved navn "Occident", som ble ledet av Pierre Sidos og som de senere ministrene Alain Madelin og Gérard Longuet også tilhørte. Han begrunnet dette medlemskapet med den overbevisning om at Algerie motte forbli fransk: «"Som kristen fra Orienten den følelse at de kristne ikke gjorde nok for å forsvare seg mot islam ... jeg ville ikke at kristendommen atter en gang skulle kapitulere for islam»". Ifølge journalisten Frédéric Charpier (som skrev en bok om "Occident") hadde Devedjian i Algeriekrigen sett en kamp mellom kristne og muslimer på en måte som minnet ham om det ottomanske rikes folkemord på armenerne. Etter en politiaksjon mot en gruppe "Occident"-medlemmer som hadde gått løs på kommunister, ble Devedjian utsatt for vanntortur av sine egne og så ekskludert av gruppen - de mistenkte ham for å ha angitt sine kamerater til politiet.