Well, actually, he is a terrorist. But he also has diplomatic immunity, so he shouldn't have been stopped.
Originally, they did not know he had diplomatic Immunity, by the time they did, he had already gone ballastic.