Tehlirjan skal ha fått i oppdrag å drepe Talat av den armenske revolusjonære føderasjon (ARF) som ledd i operasjon Nemesis. Talat var høyest prioritert av operasjonen. Han leide et rom nær Talats bolig i Berlin og gjorde seg kjent med Talats daglige rutiner. Tehlirjan overvåket Talat fra desember 1920 og ble støttet av ARFs folk i Berlin.