Since we are at war with al-Qaeda...?

Um, spies are tried and convicted. See the Rosenburgs during the Cold War. And spies are aligned with a foreign country, not with a terrorist cell.