You might want to clarify that "return to the box" is different from discard... which I'm not sure it is. Isn't returning a card to the box also a sort of discard in itself?
But I like the idea. You know what would be really fun? If the discarded ally were still in the game somehow, just... you know, re-animated. It could be placed next to the herald and work like some kind of blight?