Tejtel versuchte in Kooperation mit der portugiesischen Regierung eine jüdische Kolonie in Angola zu gründen, was jedoch durch den Ersten Weltkrieg verhindert wurde. Nach der Bolschewistischen Revolution wanderte er – wie mit ihm große Teile der russisch-jüdischen Intelligenz – im April 1921 aus und lebte zuerst in Berlin, wo er mit Simon Dubnow das Zentrum der russisch-jüdischen Diaspora bildete. Außerdem gründete Tejtel im Januar 1920 den Verband russischer Juden in Deutschland und dehnte diesen anschließend auf verschiedene deutsche Städte aus, so 1931 mit einer Dependance in München. 1935 wurde der Verband russischer Juden in Deutschland durch die Gestapo verboten.