Soldiers recently ejected militants from territory they had seized in the area .