Doesn’t Azhor Ahai predate Rhollorism? I always assume that it was co-opted by the Red Priests to increase their credibility.

I wouldn’t assume that. As a messianic figure, Azhor Ahai is pretty central to the religion, and (considering historical parallels) that probably means it was a very early part of the religion.