Kasım 1918’den Mayıs 1919’a dek, Kamo düşman topraklarına sızdı, Gürcistan askeri yolundan geçen konvoyları gözledi. Müfrezeler hakkında casusluk yapmak, yer değiştirmelerini, konaklamalarını bildirmek ve her fırsat çıktığında var gücüyle tek tek düşmanlarının tepesine binmek; bunlar ona çalışma hevesi vermeye yetiyordu. Mayıs’ta Tiflis’ten geçerken Ordjonikidze’ye rastladı. Menşevikler, Bolşeviklerin temsilcisini arıyorlardı. Niyetleri ya başına bela açmak ya da en azından tutuklamaktı. Bu konuda kuşkuya yer yoktu. Kamo onların planlarını boşa çıkarma görevini üstlendi.

Bolşevik lider Moskova’ya dönerken ona Kamo eşlik etti. Stalin’in desteğiyle kuvvetli bir duruma gelen Ordjonikidze, Kamo’nun baş rolünü oynayacağı bir plan hazırlamıştı. Ona göre, askeri olayların devrimci Rusya lehine gelişmediği böylesi bir momentte düzenli Kızıl Ordu birliklerini destekleyecek partizan gruplarının varlığı ve eylemleri çok yararlı olacaktı.