Check out our Event Calendar! View birthdays, holidays and upcoming tournaments!
I believe that Foolish Advice doesn't negate abilities of cards that aren't in play, so I would say that since the banding card is in the discard pile, all your high priests stay. Just a quirky little situation that works out in your favor.
If its being played due to initative caused by the battle winner, wouldn't it interrupt said battle winner, therefore bringing the banding characters back?