Ah there you see Bodhi, you ignorance has led you astray again.
The Taliban government was never recognized as the legitimate government of Afghanistan. In 1996, the ruling members of the Afghan Government were displaced by members of the Islamic Taliban movement. The legitimate government of Afghanistan was that of Burhanuddin Rabbani, later the leader of the Northern Alliance and allied with NATO during the recent invasion ... and they
definitely didn't recognize the Chechnyan Taliban-allied rebels.
I asked you to name one country that recognized Chechnya as an independent state; the answer is that none did ... and Islamic terrorist organizations most definitely do not count.