По свидетельствам очевидцев, Иегошуа часто «расхаживал вместе с Потемкиным, как его брат и друг». Он часто сопутствовал князю и в его конных выездах, величаво выступая рядом с ним на великолепной темно-гнедой кобыле. Правнук Цейтлина, еврейский писатель Шая Гурвиц живописует: «Как знак особого достоинства, Иегошуа получил в подарок от императрицы роскошную форменную одежду, с золотыми полосами, сияющими пуговицами, а также мечом наперевес. Этот убор надлежало носить, когда еврей сопровождал товарища своего, светлейшего князя. Они осматривали дороги и здания, созданные не без участия Цейтлина…. Когда светлейший рассматривал петиции от обступивших его просителей, мудрец р. Иегошуа был осаждаем меламедами и раввинами и должен был отвечать на разные галахические вопросы. Тогда ребе сходил с лошади, становился на колени и писал обстоятельные респонсы, и только по окончании сего продолжал путешествие».
Именно Цейтлин подсказал Потемкину сколь дерзновенную, столь и фантастическую по тем временам идею о размещении евреев в отвоеванном у турок Иерусалиме. Исследователи видят в этом «попытку связать «стратегические» еврейские интересы с имперским визионерством Потемкина». Вот что сообщает историк: «Он [Потемкин – Л.В.] стал развивать ту мысль, что когда империя Османов будет наконец разрушена, Константинополь и проливы в русских руках, то и Иерусалим будет не во власти неверных. А тогда должно в Палестину выселить всех евреев… На родине же своей они возродятся». И князь пытался претворить сию идею в жизнь. По-видимому, он замышлял паломничество большого числа евреев в Палестину. Дабы разведать обстановку на месте, отправлял туда лазутчиков. По его представлению, 1 июля 1784 года был выдан паспорт некоему Юзефу Шишману, следующему в Иерусалим вместе с группой единоверцев.
А в 1786 году Потемкин создает сформированный целиком из иудеев «Израилевский» конный полк, который, по его мысли, и надлежало в дальнейшем переправить в освобожденную от турок Палестину. Командовал им именитый князь Фердинанд Брауншвейгский. Как заметил историк Саймон Себаг-Монтефиоре, «на фоне традиционного русского, а тем более казацкого антисемитизма эта идея была особенно удивительна». Со времен римского императора Тита, разрушившего в 70 году н. э. Иерусалимский Храм, это была чуть ли не первая в мировой истории попытка вооружить евреев!
Однако еврейской коннице Потемкина не довелось доскакать до Святой земли. «Израилевский» полк просуществовал недолго и уже через пять месяцев был расформирован. Шарль де Линь говорил, что светлейший распустил сие воинство, «чтобы не ссориться с Библией». Как ни убеждал Иегошуа князя, что вовсе не в Библии тут дело, а в ложном, превратном ее толковании «христолюбивыми» церковниками, тот прочно утвердился в этом мнении: ведь при всей широте мышления и веротерпимости светлейший был все же в плену у своего времени с его религиозным антисемитизмом.
Впрочем, решение о роспуске еврейского эскадрона вовсе не отменяло покровительства, которое Потемкин продолжал оказывать Иегошуа, а через него и сынам Израиля. Весной 1787 года по ходатайству светлейшего Екатерина II, путешествовавшая тогда по югу империи, приняла в Шклове возглавляемую Цейтлиным еврейскую депутацию с просьбой отменить употребление в России оскорбительного слова «жид», о чем мы уже упоминали.
Неоценим вклад нашего героя в победу России в русско-турецкой войне 1787-1791 годов. Цейтлин, наряду с другим замечательным еврейским правозащитником Нотой Хаймовичем Ноткиным (1746-1804), был одним из главных поставщиков российской армии и флота. Важно и то, что сам Цейтлин осознавал собственную деятельность как труды, «понесенные на пользу государственную». Для него это была служба, «отягченная ко благу Отечества заботами и изнурениями».
Потемкин воздал еврею по заслугам. В 1787 году он выхлопотал для Иегошуа у польского короля Станислава Августа чин надворного советника, что давало тому дворянское звание и право владеть землей. Добился светлейший и того, чтобы Цейтлин стал обладателем богатейших поместий: Устье в Могилевской губернии и Софийка под Херсоном. Так, по воле своего покровителя, некрещеный еврей вдруг стал владельцем сотен христианских душ – случай в России беспрецедентный! Но кто мог тогда перечить всесильному властелину Тавриды?!
Во многом благодаря Потемкину укрепились связи Цейтлина с государственной элитой империи, и он не преминул использовать их во благо своих соплеменников, став одним из деятельных штадланов своего времени. Ратуя за интеграцию иудеев в российское общество, он защищал единоверцев от преследований и дискриминации, не гнушаясь, как об этом говорит историк Ольга Минкина, «методами неформальной коммуникации с представителями российской власти». В тех условиях это было куда более действенно, чем официальные обращения и ходатайства. Современник свидетельствует: «Всякий удрученный и обиженный еврей стучался к нему в дверь, и он не отказывал никому». И благодарные иудеи стали уважительно называть сего народного заступника «Ха-сар Цейтлин» и «Мудрец из Шклова».
После кончины Потемкина Иегошуа, наживший миллионное состояние, удалился от дел и обосновался в своем имении Устье, где отстроил великолепный дворец, утопавший в зелени садов и живописных виноградных рощ. Как подлинный еврейский меценат, Цейтлин создал здесь свой бет-га-мидраш с украшенной золотом и дорогими каменьями священной утварью и свитками Торы, завезенными из Палестины и Оттоманской Порты. Ревнитель знаний, он приглашал сюда выдающихся ученых и талмудистов, дабы те, получая все необходимое для жизни, могли свободно предаваться своим научным занятиям. В их распоряжение была предоставлена собранная хозяином уникальная библиотека с древними свитками и манускриптами, увесистыми фолиантами по Галахе и Каббале, а также с литературой по многим отраслям знания. В отличие от шумных религиозных диспутов Потемкина, более походивших на склоку, здесь царила атмосфера духовности и подлинного благочестия. Цейтлин, на правах учителя бет-га мидраша, обыкновенно читал вслух выдержки из комментариев к Торе или Талмуду, а слушатели глубоко и всесторонне анализировали текст, толкуя его каждый по-своему, однако в конце всегда находили разумный компромисс.