I think you have it. Horrendous and , to the western mind, irrational, it was much more to be expected than these last attacks. Now that we understand Daesh better, not so unexpected in the future.This was a really poor choice of words.
Maybe "predictability" was what he was looking for Charlie Hebdo was more predictable (not legitimate) than bombings and random restaurant shootings.