Police killed 15 gunmen in a fierce battle just south of the Arizona border after tracking assailants believed to have abducted and killed five Mexican policemen into the nearby hills with a helicopter.