Because its a magical horse with 18th level Cleric spellcasting and 9th level spells, 120 fly speed, an AC of 20, Perception of +9, Telepathy 120', 150HP, innate spellcasting, magic resistance, and magic weapon attacks, that just happens to be CR12 (and thus just allowable with True Polymorph...