Assuming Herod the Great is the Disciples version, then it would kick out all but one Hero, search deck for Herod's Temple, and prevent more banding. He doesn't negate the Hero abilities; he only returns them and prevents further banding. You choose the Hero that remains; it doesn't have to be the first one in battle. You could keep in Isaiah and return Cherubim (if you're asking for an easy Siegeworks rescue).
But that's simply an assumption I can't make for sure...
