Actually Al-Qaeda didn't move in until after the First Chechen War. That was when the terrorists and radical Islamists poured into the region. However, not all Chechen terrorists attacks are direct Al-Qaeda operations. Al-Qaeda is involved, usually with money and training, but this one sounds like some of their people fought along side the Chechens instead of sitting in the background watching the whole thing.
If Al-Qaeda is involved in anyway in Chechyna, guarantee this: John Kerry will blame Bush because he was distracted by Saddam Hussein when he should have focused on Al-Qaeda.
If Kerry does this, it will totally accredit the whole reason Zell Miller is so angry - blame US first before the actual terrorists.