They fought prejudice against women.

Does this sentence mean that "they" side with the women and help fight against prejudice?

It seems so. It'd be better to write this:

They fought alongside women against prejudice.