If your opponent surrenders to you, you can free captured faction leaders with probe teams. He won't object.
