Yes, although the phrase "all of them" is slightly ambiguous. I assume that the phrase means that he killed all 500, although technically it could also mean that he killed all of the women who insulted him (I'm guessing the former is the case). In either case though, yes, he killed them.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.