Remember, before arrival of Putin, the people had lived under Islamic rule and had enough of it, so public opinion was sub-optimal (not exactly dissent but not support either) and Russia didn't respond with brute force until after Chechnyans started spilling over into Dagestan and the Beslan...