Em 1921, Tehlirian ingressou na Operação Nêmesis, um programa secreto de assassinato que teria como alvo os arquitetos do Genocídio Armênio.