Where did all the devils, demons, daemons, and the rest go?
According to some sects, they have been banished to the last of the infinite layers of the Abyss by an indescribable force known only as Pae-Sae. Thus was removed one of the Six Signs of Evil in the world. However, according to MC8 (the Outer Planes Monstrous Compenium Appendix), as well as material for the Planescape campaign setting, they never left. What happened was that sages discovered that the names commonly used for them are not necessarily the names by which these creatures refer to themselves. Thus, the creatures you know as devils call themselves Baatezu; demons call themselves Tanar’ri; and daemons call themselves Yugoloths. Several of the Outer Planes themselves also have had their “local” names discovered; these planes’ names have trickled down into common usage by residents of the Prime Material almost as quickly as the names of the planes’ residents have. A real-world example of this situation would be the Germans, who call themselves “Deutsch”, but were generally calle