You can discard any of your pharisees or Sadducees, so you can discard one that is not in the battle, or one that is converted (or even Nicodemus if you so chose) to fulfill the condition. You cannot discard one from your hand, however, as Just a Hireling's discard defaults to play for targeting.
