対米全面テロ

簡単なようで、難しいですね。
言葉自体の定義を問題にしているわけではないでしょうから。
テロなら何がしらの要求があるだろうし。

＞宣戦布告した、してないの問題なのでしょうか。
極論ですがそうだと思います。
テロ側にとっては違うとしても、アメリカ側はそうだと考えています。
そして、戦争を起こすきっかけとして充分成立します。

最も重要な事は、軍ではなく無差別殺人を目的としたこと（ここがアメリカ側と違う所）、
無差別とは日本人を含む多国籍の人間まで狙ったという事実ということで、
「世界を敵に回す」
と言うことだと思います。

多分、あなたの中にある矛盾は全く解消されないと思いますが
私の意見として述べておきます。