We've seen that terrorist organizations can have native sympathizers in almost any country, ready enough to 'get even' with a society they weren't able to connect with. Really successful screening involves knowing enough about each individual in advance of their arrival at the airport.
Perhaps NSA does need all those phone records.