Tom Parfitt walked across the northern flank of the Russian Caucasus, from the Black Sea to the Caspian Sea, through republics whose names are synonymous with violence, extremism and warfare.