En egendomlig känsla war det sedan jag passerat Derbent och ankom till Trans-Kaukasien.