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