Korsikas nationella befrielsefront, FLNC, förde under årtionden en lågintensiv väpnad kamp mot den franska staten.
År 2014 utlyste gruppen vapenvila, men de militanta separatisterna avväpnades aldrig – och nu har de hittat en ny fiende, rapporterar BBC News.
Efter terrordådet mot en fransk kyrka i tisdags, då en katolsk präst fick halsen avskuren, lovar FLNC nu att skoningslöst angripa eventuella terrorister på Korsika.
"Er medeltida filosofi skrämmer oss inte. Ni ska veta att varje attack mot vårt folk kommer att utlösa en bestämd reaktion, utan några betänkligheter", lyder ett meddelande från milisgruppen.
I meddelandet uppmanar organisationen också muslimska ledare på Korsika att omedelbart höra av sig om de upptäcker tecken på radikalisering hos unga.
Totalt nio franska poliser dödades under de 34 år som FLNC ägnade sig åt separatistiskt våld.