Moscow (CNN)Russia’s southern republic of Dagestan provided President Vladimir Putin with his first real test as a national leader in 1999, when militants in Chechnya crossed the border and launched a war that forged his image as a man of action.