Haziran 1914'te Sırbistan'ın Valjevo şehrindeydi. O yılın sonbaharında, Tehliryan Rusya'ya doğru yola çıktı ve Kafkasya Cephesi'nde Türklere karşı savaşmak amacıyla gönüllü bir birimde hizmet etmek üzere orduya katıldı.