Prosecutor says the first arrests were carried out after the attacks by al Qaeda-linked and separatist rebels that hit military bases.