When President Vladimir Putin signed a treaty this week annexing Crimea to great fanfare in the Kremlin and anger in the West, a trusted lieutenant was making his way to Asia to shore up ties with Russia‘s eastern allies.