The country’s southern regions have long been a breeding group for Islamic militancy, attracting foreign fighters to a network of shadowy training camps.