He was on foreign soil in a country with no extradition treaty to the US. With the help of local bounty hunters, the Marshal's captured him, put a bag over his head, and put him on a plane back.
So, isn't that like invading a foreign country and breaking the law? Or so Americans think they can do anything they like? How'd they fill if some foreign power did the same in American soil?