Cactus Web Site special offer: Orders over $75 will receive a free Angel of God 2023 National Promo card while supplies last.
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?