John Saves Dejah from Captors

Sacrifice a creature and kill an opponents creature, then search through your library for Dejah Thoris, put it into your hand, and shuffle your library.
"'You who refused me even friendly recognition in the first hour of my peril! And
now you risk your life and kill one of your companions for my sake!'"