I think it was said a while back that fighters airborne in the nearby training area (which is probably the cause of the 'bend' in the track between BCN and DUS) were diverted to the scene (and apparently reached it pretty quickly).
Yep. In one of the first interviews with local witnesses of the prang, one was quoted to say that fast jets buzzed the crash site within a minute of it happening.