Shendu either had the Eight Immortals defeated and enslaved like his other enemies, or perhaps they were killed or erased from existence?
Erased from history, I presumed. Or, they acted behind the scene to ensure that all the demons will still be imprisoned.
I guess they weren't so immortal after all
What do you think?