Инициатор созыва заграничного Собора оказался этим же Собором отвергнут. Оставшись в одиночестве, епископ Вениамин уходит от дел церковного управления и поселяется в сербском монастыре Петковице; в 1923–1924 годах он окормляет православных Карпатской Руси в Чехословакии; в 1924 году возвращается в Сербию, служит настоятелем русской церкви и законоучителем в двух кадетских корпусах. В 1925 году митрополит Евлогий (Георгиевский) пригласил владыку в Париж для работы инспектором и преподавателем созданного Свято-Сергиевского богословского института, епископ Вениамин согласился и фактически возглавил институт.
Подобно многим великим деятелям Церкви, владыка Вениамин был настоящим пастырем, спешившим на помощь людям, нуждающимся в духовном наставлении и окормлении. В Париже с ним познакомился двадцатилетний князь Дмитрий Шаховской. Молодого студента экономического факультета университета в Бельгии, увлеченного исканиями русской религиозно-философской мысли, не удовлетворяли идеи литератора Д. В. Мережковского и философа Н. А. Бердяева и даже богословские исследования протоиерея Сергия Булгакова. Его душа искала чего-то иного, искала выхода из «мелкого погружения в глубочайшие Божьи тайны». И владыка Вениамин «просто и ясно» открыл ему будущий путь иноческого служения Богу и людям (70, с. 52, 53).
«Мой духовник, очень искренний и добрый человек, глубокой веры, епископ Вениамин (Федченков)», – вспоминал позднее архиепископ Иоанн (Шаховской), и «через него я, никогда и мыслей не имевший о служении Церкви, был призван на это служение… Весною 1926 года из Брюсселя я написал своему духовнику епископу Вениамину в Париж, что жизнь в Европе мне стала духовно трудна, и я прошу его благословить меня уехать в Африку, в Бельгийское Конго… Ответ владыки Вениамина был таков: “Дорогой Дмитрий Алексеевич,
Сам же он в 1920-е годы оказывался перед теми же вопросами, что и в начале своего монашеского пути: как жить в миру и освободиться от мирских пут? Как сохранить верность Церкви перед открытыми угрозами ее существованию? Как отличить правду Божию от правды человеческой?
Мысли о Евангельской проповеди для родного народа, о судьбе терзаемой большевистской властью и обновленцами родной Церкви никогда не оставляли владыку Вениамина, которого все более тяготили споры между Антонием и Евлогием. Еще в 1924 году он предпринял попытку вернуться на родину, но из послушания церковной власти в лице митрополита Евлогия (Георгиевского) отказался. «Дорогой Владыка! – писал ему в записке митрополит Евлогий. – Именем Божиим умоляю Вас: откажитесь от поездки в Россию. Слухи об этом как-то проникли уже в ряды эмиграции и вызывают лишь большой соблазн, что архиерей едет в Советскую Россию…» (31, с. 382). Тем не менее он, один из немногих оказавшихся за рубежом архиереев, глубоко и чутко реагировал на события церковной жизни в России.