We don't consider any of those countries to be client states, by the way.
However, we did think that we shared a common desire to defeat muslim attacks. Chechnya comes to mind.
We didn't think Russia would work against us in our efforts to rid the world of its cruelest despot. We thought you might support that, since you now believe in democracy and all that. It seems we were wrong.