The Philosophy of Heroes of Might and Magic.

Angels are not residents of the Castle; they join it in battle as the campaign progresses.

Angels never lived in Erathia. They were allies of the mages since 499 after the Silence (see Might and Magic VII), when King Magnus II (presumably the son of Gwyndolin Magnus) founded Celeste - the capital of Bracadia, located in the Bracadian Desert.