В конце 1920 года бывший статский советник просит о разрешении на выезд за границу. Надеясь на свои давние знакомства с некоторыми революционерами и с самим Лениным. Вспомнил ли Ленин своего старшего коллегу по самарскому суду или нет, неизвестно, но разрешение на выезд было получено. По мнению Алексея Гольденвейзера83, «это был один из первых случаев легального отъезда за границу из Советской России»84.
Приехав в апреле 1921 года в Германию, Тейтель счел своим долгом проинформировать еврейскую общественность Германии о трагическом положении евреев на Украине – его родине и стране, охваченной войной и голодом. Революционные бои и трагедия погромов в Киеве глубоко потрясли Тейтеля. Его первая акция в Берлине – это призыв о помощи бедствующему еврейству Украины. 29 июня 1921 года в Берлине на немецком и русском языках одновременно выходят два призыва. Вместе с Тейтелем их подписывают представители крупнейших еврейских организаций Германии – от Общества помощи немецких евреев – Джеймс Симон, от Ложи Бней-Брит Германия – юстицрат Тимендорфер (Timendorfer), от Комитета помощи бедствующим восточноевропейским евреям – советник права Йоханнес Блау (Johannes Blau), от Германского представительства Центрального совета еврейских благотворительных организаций – Пауль Клее (Paul Klee)). Представители русского и германского еврейства призвали создать фонд помощи украинскому еврейству и еврейским сиротам с Украины. Русскоязычный призыв заканчивался словами: «Не по мере сил, а свыше сил!»85.
Этому лозунгу Яков Львович и сам следовал неукоснительно последние восемнадцать лет своей жизни на посту Председателя правления Союза русских евреев в Германии, вплоть до кончины в 1939 году. Об этом периоде жизни и деятельности Я. Л. Тейтеля рассказывает раздел книги: «Больше, чем жизнь. Я. Л. Тейтель, Союз русских евреев в Германии (1920–1935 гг.) и деятельность Тейтелевских комитетов в Европе и США после Второй мировой войны». Для сотен и тысяч русских и восточноевропейских евреев Тейтель стал подлинным заступником, а руководимый им Союз – единственным очагом в беженском море бед и гонений в тяжелые годы экономического кризиса межвоенной Германии. Его миссию продолжили в послевоенный период Тейтелевские комитеты помощи русским евреям во Франции и Америке. Как и в послереволюционном Киеве, так почти 20 лет спустя, в Германии Тейтель был неутомимым ходатаем и просителем для всех и каждого. Не случайно одно из его интервью конца 1920-х годов было озаглавлено «С посохом…»: «Я научился предупреждать тот неизменный вопрос, который постоянно слышу во Франции, Германии, Щвейцарии, до каких пор будет существовать слово «беженец»? На 11-м году пора бы одним вернуться на родину, а оставшимся стать твердо на ноги… Этот роковой вопрос – порождение абсолютного неведения не только русского общества, но и условий приискания труда в Германии. Теперь я сам беру на себя инициативу и прихожу с собственным вопросом – посоветуйте, что делать с сотнями культурнейших семейств, которых и на родине, и на чужбине ждет теперь почти одна и та же участь – деградировать и умереть с голоду? Лучшая часть немецкого еврейства с исключительной чуткостью и отзывчивостью представляет нам свою моральную и материальную поддержку. Особенно интересуются судьбой детей…