I can’t find anything that says it’s not considered fire if it’s not burning with oxygen, just that a fuel needs to be oxidizing and combusting, and the definition of oxidation has expanded so it doesn’t necessarily require actual oxygen anymore (even though that’s how the word originated).

Here’s a neat clip I found of hydrogen-chlorine fire.