The emperor finally had mercy _____ the prisoner and set him free.

with

to

for

on