Russian troops withdrew from Chechnya in 1996 after the firstChechenwar, leaving it de-facto independent and largely lawless, but then rolled back three years later following apartment building explosions in Moscow and other cities blamed on the rebels.