They did, ever heard of Chechnya and terrorist acts in Moscow?
The obvious question that you should ask yourself is where is the proof of Iraq's involvement (none).
I wonder how our "friend" Putin would feel if the al-Qeada had taken one into the heart of mother Russia.
Uh, al-Qaeda had nothing to do with Iraq. While the bad guys have conveniently gotten away in Afghanistan, you think we should we should divert valuable resources to fight a country that has never attacked us. Brilliant.
It did. Have you forgotten the bombings of apartment buildings in Moscow, armed takeovers of hospitals, decapitations of the captives. But instead of understanding Russia was getting gratuitous and repeated insinuations from Western media that Russian government did those terrorists attackts to make Muslim extremist look bad.
American and Europeans government were demanding that Russian government negotiates with "good freedom fighters" and makes concessions (in Macedonia style). Pressure was applied, sanctions were threatened and even Voice of America established the broadcast in Chechen language (your tax dollars at work). Russian reaction in form of "dirty war" (as if there are clean wars) was closely scrutinised and maligned.
Those measures are more discrete now, but I hear NOTHING about stopping Chechen broadcast by VOA.