Back to discard, it never leaves there. The default search says where to put the card if there is no other target, but this has a target. Since you cannot place it on the target, you cannot pull it out.
This matches with the precedent of Samuel being unable to pull a David out of deck when there is one already in play.
