Кроме того, Маймонид был крайне озабочен тяжелым положением многочисленных евреев, плененных и проданных в рабство во время недавних войн — поначалу крестоносцами, а затем войсками христианского Иерусалимского Королевства и даже некоторыми полководцами мусульманских стран. Были и евреи (их было не так много), которых захватили в открытом море пираты или военные корабли различных государств. Их держали в плену на положении рабов или удерживали для выкупа. В освобождении пленных евреев Маймонид добился большего успеха, нежели в тщетных попытках объединить свой разобщенный народ. Заседая в различных комитетах и рассылая письма в еврейские общины арабских и христианских стран, Маймонид собрал достаточно средств, чтобы выкупить многих пленников.
Благодаря этой деятельности Маймонид стал знаменит и снискал всеобщее уважение в еврейской среде. Вполне вероятно, что ему удалось добиться таких успехов в сборе средств именно потому, что он был уже достаточно известен своей ученостью и мудростью. Так или иначе, усилия, которые он прилагал ради освобождения своих единоверцев, повысили его авторитет не только среди евреев, но также среди арабов и христиан. Об этом очень живо повествует один дошедший до нас документ того времени — брачное свидетельство, датированное 1171 годом. В нем под подписью Маймонида сказано: «По позволению господина нашего Моше, великого раввина Израиля». Титул «великого раввина», похоже, был просто почетным званием, потому что до нас не дошло никаких свидетельств о том, что Рамбам официально занимал должность раввина. Кроме того, в мусульманских документах того времени он упоминается как раисаль-яѓуд — глава евреев. В тот же период значительно возросло число респонсов, в которых Маймонид отвечает на вопросы как близлежащих, так и далеких еврейских общин.
Приблизительно в это время Рамбам получил письмо от главы одной из древнейших еврейских общин мира — йеменской (более древней является лишь иерусалимская община). Йеменские евреи просили у Маймонида совета: как им быть, когда над их общиной нависла угроза уничтожения. Само то, что евреи Йемена обратились именно к Рамбаму, свидетельствует о его признании во всех уголках арабского мира. Знаменитый ответ Рамбама йеменским евреям еще шире разнес славу о нем.
В те времена многие евреи обращались в другие религии, и не только по принуждению. В Йемене, как и в других еврейских общинах мира, уровень религиозного образования был невысок, и отступничество уже давно угрожало единству общины. Среди малообразованных евреев Йемена было широко распространено убеждение, что новая религия, которую Мухаммед принес в мир, призвана заменить их собственную и что этому не следует сопротивляться. Когда в Йемене начались религиозные преследования евреев, количество обращенных в ислам резко возросло. Положение еще усугубилось по вине нескольких евреев-отступников, которые стали проповедовать ислам. Цитируя Библию, приводя в подтверждение своих слов предсказания, основанные на астрологии и нумерологических манипуляциях над многозначащими словами Писания, они пытались убедить свою быстро растущую аудиторию в том, что победа ислама была предсказана и является неизбежной.
