Когда Баал Шем Тову исполнилось тридцать шесть лет, он стал кабалистом-исцелителем, странствовал по городам и деревням Подолии и Волыни, лечил больных молитвами, заклинаниями, амулетами и целебными травами. По-видимому, во время долгого пребывания в лесах и горах он узнал лечебные свойства разных трав и стал искусным в лечении болезней. Описание его жизни тех времен полно рассказами о сотворенных им чудесах, его называли в народе "чудотворцем", "добрым баал шемом"; он лечил не только евреев, но и польских крестьян, и панов, и когда его спрашивали, откуда он все это знает, Баал Шем Тов коротко отвечал: "Господь меня научил". Но бывало и так, что он отказывался лечить больного, "когда свыше его извещали, что этому больному не суждено выздороветь".
Быстро росла его слава не только как исцелителя, но и как святого человека, праведника, который обладал даром прорицания и чудесных знамений. Когда он приезжал в какое-либо место, его тут же окружала толпа. Как писал современник: "Когда он приехал в Радвил, стали ходить к нему массами жители города за лекарствами, и так повторялось в прочих городах, по которым он разъезжал, так что он привез домой много денег". Рассказывали, что Баал Шем Тов умел угадывать мысли людей, обладал великой кабалистической тайной становиться невидимкой и мог преодолевать в короткое время огромные расстояния, потому что при необходимости "земля двигалась под ним быстрее". В синагогах он молился горячо, раскачивался всем корпусом, иногда вскрикивал, а порой стоял неподвижно долгое время, и когда все уходили из синагоги, оставался там и молился в одиночестве. Он объяснял это тем, что когда в молитве доходил до слов "Благословен Ты, Боже, воскрешающий мертвых!", к нему слетались тысячи грешных душ умерших людей, каждая душа просила помолиться за нее и спасти от адских мук, - потому так долго он и молился.
Около 1740 года Баал Шем Тов поселился в Меджибоже, где и провел последние двадцать лет своей жизни. К нему толпами приезжали и приходили со всех сторон евреи - для исцеления, поддержки и совета. В Меджибоже образовался вокруг него кружок ближайших учеников, человек шестьдесят; они слушали его проповеди, запоминали, распространяли его учение в народе. В короткий срок хасидское движение охватило еврейское население Подолии, Волыни и Галиции, а затем распространилось и на Польшу, Молдавию, Белоруссию, Валахию, Закарпатье, Трансильванию и Словакию. Среди его учеников были и видные раввины: рабби Яаков Йосеф Коэн из Шаргорода, рабби Меир Маргалиот из Львова, и даже шурин Баал Шем Това, бродский раввин Гершон Кутовер стал преданным его учеником и последователем. К Баал Шем Тову влекло многих - его слава чудотворца, его простота и дружелюбие, его любовь к простому человеку, внимание к его нуждам, постоянная готовность утешить и ободрить. Он сам был из народа, часто ходил по улицам и базарам - "всегда с трубкой во рту", останавливался, "разговаривал даже с прохожими бабами", мог выпить в компании и никогда не пьянел при этом. Он был небогат, но постоянно помогал бедным и выкупал у панов задолжавших мелких арендаторов. Баал Шем Тов часто повторял, что простой человек, проникнутый верой и умеющий горячо молиться, дороже Богу, чем ученый раввин, погруженный только в изучение Талмуда, - и это нравилось многим.
К концу его жизни было уже около десяти тысяч его последователей. Они поддавались обаянию своего учителя, его религиозному восторгу, безграничной и радостной вере в Бога; сильное впечатление производили на них и его проповеди, которые были наполнены притчами. Например, рабби Исраэль Баал Шем Тов учил: "В книге "Берешит" написано: "И сказал Господь: "Создадим человека". Но к кому же Он тогда обращался, когда не было еще ни одного человека?… А обращался Господь к самому же человеку. Он говорил: нас двое, так возьмемся же за дело и сотворим человека. Ведь если ты не поможешь Мне, как же Я смогу сотворить тебя один?!"