Afghan police killed 12 Taliban militants in a southern gun battle today, while more than 30 suspected insurgents were detained as security forces fought back against a deadly spike in violence, officials said.