1921 թվականին Թեհլերյանը մասնակցել է Դաշնակցության Նեմեսիս գործողությանը՝ առաջադրանք ստանալով սպանել Եղեռնի գլխավոր կազմակերպչին՝ Թալեաթ փաշային։ Նույն տարվա մարտի 15-ին Բեռլինի Շառլոտենբուրգ թաղամասի Հարդենբերգ փողոցում Սողոմոն Թեհլերյանը գնդակահարում է Թալեաթին և ձերբակալվում: Սակայն 1921թ. հունիսի 2-ին գերմանական դատարանը անպարտ է ճանաչում Սողոմոն Թեհլերյանին։