Why doesn't nikomu work?
"Neměli proti nikomu bojovat." would mean "They were not supposed to fight against anybody."