If there's one thing all the baddies of Eternia [with the exception of Evil-Lyn, perhaps] can agree on, it's that no one wants Hordak to return. Even someone like Marzo called it "too dangerous", and he's not someone who has many lines he wouldn't cross.

"He shall conquer and subjugate Eternia, just as he would do anywhere else his shadow has already fallen upon."

Is Keldor shaking? Maybe a lot a tiny bit.