Omicron evades the "natural immunity" that people were getting a hard on for. That explains a lot (not all) of the massive fitness it has - it can infect people that previously had Covid infections again.
Immunity is a spectrum, not a binary condition. Infection by previous variants appears to still provide a significant level of durable cellular immunity against Omicron.