INSURGENTS attacked a police headquarters in southeastern Afghanistan, sparking a battle yesterday that killed at least 15 fighters and seven Afghan police, a police chief said.