There is also a perceived threat of a threat as well though. This is how I imagine the conversation:
NSA: We need your data feeds in order to protect you
using our super-duper 'big data' intel tools. Install
these black boxes and we'll tell you when you are
under imminent threat.
BND: Um, not sure about this. Not sure it might be
illegal?
NSA: You wouldn't want a terrorist attack like the one in
Madrid, or London on German soil would you?
BND: Sigh, give us the black boxes then.
NSA: Oh oops slight porky... they are already installed. We
just needed your permission.