the person might be saying they fought in a war involving shooting others

I mean that's one thing, but I wouldn't call that murder - which looking at the definition "unlawfully killing of someone" I guess would depend on who calls it lawful or not.