Welcome to the Official Redemption® Message Board!
A simple way around this protect-all ability is to play CM or Invoking Terror on Moses while he’s in territory, since this card doesn’t protect him in territory, only while he’s alone in battle. It’s even better when there’s one or two good dominants on him, then play CM. This will not only get rid of moses and the face of moses but also those good dominants (which have now been wasted). It’s a win-win for the opponent.