Terror, on the other hand, seems to be saying something more like "no matter how powerful you are, you can't prevent us from coming in and inflicting shocking, unexpected violence on you."
Do you see the difference? one relies on fear, while the other relies on... well, I had it called guilt, but a better person than I am would call it 'empathy' or something like that.
I'm saying that nonviolence operates on your enemies willingness to harm others, rather than focusing on harming the enemy, and that makes it fundamentally different from other forms of warfare.
Now, there is a connection in that both terror and nonviolence are fundamentally psychological warfare; both rely on giving the enemy feelings rather than just killing the enemy in the most efficient way possible, but I think that nonviolence is interesting and different because it is a new form of warfare that only works against modern societies that are able but not willing to just kill a bunch of the opposing group.
but I think that the genius of Gandhi was that he saw that he couldn't win through conventional military means, so he found another way; ethics aside, I think he should be remembered as a great general; a great strategic thinker who won a war that seemed impossible to win because he considered options that were not obvious to the military leaders who tried for Indian independence before him. (and may not have been available to those leaders... but still, it was a great innovation in strategy and tactics, really, that you could fight a war by.. not fighting.)
That's the thing that seems weird about the current wave of middle-eastern terror; if the goal is to get the US out of the middle east, terror has been woefully ineffective. It's possible that there is some deep game, someone trying to get the US to attack some countries and not others... but it's also just as likely that this current wave of terror has no real strategic planning, that it's just a howl of undirected, incoherent rage; like a man putting his fist through the drywall in his own house.
The latter explanation of terror actually seems more plausible to me than any grand strategic plan.
Maybe you're right about radical Wahhabi terrorism. There is a lot of incoherent rage. But I do think that, at least for the rational planners, the goal is to draw the Christians into battle in the Middle East. Look at how they played the US into attacking Iraq, ruled by their former pocket anti-Communist strongman, and creating chaos that ISIS could later exploit. It's beyond amusing how both the radical Christian new right and the radical Wahhabis see conflict in the Middle East in the context of Armageddon. They just disagree about which side Christ will favor.
I don't pretend to know what a terrorist's goals are, but my observation, as a US civilian is that our responses to terror have harmed us a whole lot more than the terror attacks themselves, so assuming that a terrorist's goal is to maximize damage to my country, it would be rational for them to focus not on how many people they kill, but on how big and self-destructive of a response they can provoke.
(the counter-argument, of course, is that I don't know how many terror attacks would have happened without our massive reaction.)