Welcome to the Official Redemption® Message Board!
I believe she is returned to territory because her ability has the trigger of when it is being discarded so I don't think she has to enter battle to activate. Not sure though.
Some Heroes have a special ability printed over the picture on the card. This special ability does not become active until the Hero enters battle.