Yes, but they were living in Germany, and we do have a small population of salafists, among which potential terrorists can hide. A lot of these salafists are indeed German nationals, some by birth and ethnicity.

I'm also stressing that I don't find the surveillance "surprising", while I don't condone it in any way.