They know what his face looks like and had a bunch of information about his whereabouts prior to visiting the city. It was only a matter of time until they found him. His one bet might have been to cross the border in Mexico.