Sitt internasjonale gjennombrudd som advokat fikk Vergès i Algerie på slutten av 1950-tallet. Her fungerte han som forsvarsadvokat for en rekke medlemmer av den algeriske frigjøringsfronten Front de libération nationale (FNL). En av de mest omtalte rettssakene på denne tida var den mot Djamila Bouhired (Vergès' senere hustru) som var tiltalt for en rekke bombeattentater. Det var under denne rettssaken at Vergès utviklet sitt «defense de la rupture», å forsvare gjennom å angripe et urettferdig lovverk og sette påtalemyndigheten på tiltalebenken.