"Five hundred years on the run, I figured maybe he'd be willing to strike a deal."