He is asserting that a healthy percentage of those who didn't vote for him did so based on either a) their fears of his ability to fight terrorism or b) the fact that they thought Al Qaeda preferred that he be elected. Perhaps law can clarify which point he is making. I would say that the majority of those who voted based on the war on terrorism did so with (a) in mind (and (b) being a result of (a), not because of some sort of suspected collusion with the terrorists).
But, you'll have to ask law what he thinks...my point was that it would be entirely possible to have a healthy percentage of people to not vote for you but still win in a landslide (considering his landslide was in the electoral college, not the popular vote...he won by about 8 points (?) in the popular vote...that's a lot of room for "healthy percentages" of people to not vote for you for a variety of reasons.)