They'll just make a trip to their respective embassies in Jordan and claim to be tourists whose passports have been stolen in a local market, and ask for a replacement. All they'll need is a fingerprint match - easy in these computerized days.
Now the Embassy staff should note their names/ID numbers on the terrorist watch list and take them into custody - but we all know how often people on those lists have slipped past government officials who have the lists right in front of them.