The Crimson Cleric is found in Chinatown along with Acolytes of the Cult of Trigon, fighting Brainiac's forces. Despite being level 6, he appears to be completely impervious to all forms of damage and could hit over 800. He must be talked to during the Attack Brainiac! mission.