Agreed to both. Protection from discard like on Throne Room or Joseph extends to game rule as well, including have 0 or less toughness.
When the character enters battle, their SA completes fully (as they have not entered battle by rule until that occurs), and then they are no longer in territory, thus not protected, and are discarded by game rule.