Наместник обещание найти Мухаммада выполнил, но вместо ареста вольно или невольно устроил демонстрацию во славу врага халифа. Простить это было нельзя, и в октябре 758 г. посланец ал-Мансура арестовал и увез провинившегося наместника, а в следующем месяце прибыл новый наместник, Мухаммад ибн Халид ал-Касри, ретиво принявшийся за поиски таинственного неуловимого Мухаммада ибн Абдаллаха. Он не жалел денег и дошел даже до такой неслыханной меры как обыск домов – и снова Мухаммад остался неуловим. Было ясно, что он пользуется молчаливой поддержкой мединцев.
Один из приближенных ал-Мансура посоветовал ему поручить поимку Мухаммада кому-нибудь из потомков аз-Зубайра ибн Аввама или Талхи ибн Убайдаллаха, которые были, как говорилось раньше, убиты в сражении с Али ибн Абу Талибом под Басрой (в день «битвы у верблюда»), и в силу этого не должны были питать симпатий к потомкам Али. Ал-Мансур последовал этому совету и назначил наместником Медины в декабре 761 г. Раййаха ибн Усмана ал-Мурри из рода Талхи ибн Убайдаллаха, который показал, что старая вражда между Талхой и Али не забыта и через 100 лет.
Новый наместник, ар-Раййах ибн Усман, прибыв в Медину, арестовал своего предшественника и потребовал отчета о деньгах, которые он вместо поисков врагов халифа потратил на приобретение недвижимости. Его и его родственников и приближенных пытали, пока они не возвратили деньги и имущество, которые, как полагали, были незаконно присвоены. Презумпции невиновности наместников не существовало, и, кажется, ошибок в этом отношении не было.
Главным же для ар-Раййаха, конечно, был арест Мухаммада и Ибрахима, которые по-прежнему оставались неуловимыми. Вышедший из терпения ал-Мансур приказал арестовать Абдаллаха ибн ал-Хасана, трех его братьев и Мухаммада ибн Абдаллаха, внука халифа Усмана, дочь которого была замужем за Ибрахимом, сыном Абдаллаха ибн ал-Хасана.
Ар-Раййах вызвал Абдаллаха к себе, вновь потребовал сказать, где скрываются его сыновья и пригрозил выломать ворота и обыскать дом. Но старик, гордо вскинув голову, сказал: «Барана вожака не зарезать, как овцу». Ар-Раййах приказал заковать его в кандалы и заметил: «Теперь я могу зарезать тебя, как овцу».
Ал-Мансур в это время направлялся в хаджж и приказал доставить арестованных в ар-Рабазу, селение в трех переходах от Мекки по дороге из Ирака. Заодно туда отправили еще четыре сотни арабов из племен джухайна и музайна, вина которых, видимо, заключалась в том, что их подозревали в укрывательстве.
Возвращаясь в начале апреля из хаджжа, ал-Мансур проехал через ар-Рабазу, куда привезли арестованных. Абдаллах ибн ал-Хасан просил разрешения предстать перед халифом, но получил отказ. Один из арестованных, которого Иса ибн Муса принял за Абдаллаха, был высечен за то, что сказал, что не знает, где Мухаммад ибн Абдаллах (сам он утверждал, что получил 400 ударов), а Мухаммад ибн Абдаллах, тесть Ибрахима ибн Абдаллаха, получил 100 ударов. Потом Абдаллаха ибн ал-Хасана и его близких привезли в ал-Хашимийу, где Абдаллах вскоре скончался.
В это время Мухаммад ибн Абдаллах скрывался в горах севернее Медины в районе Йанбу‘ (на современных картах – Янбу) с небольшим отрядом своих сторонников. Узнав о смерти отца в халифской темнице, Мухаммад ибн Абдаллах не мог больше прятаться в горах – он должен был открыто выступить с оружием в руках, чтобы отомстить убийце. Вероятно, тогда же он отослал своего брата Ибрахима в Басру, чтобы нанести удар сразу с двух сторон. Его намерение стало известно ар-Раййаху, и он не только расставил посты на возможных путях прибытия, но и собрал городскую верхушку и предложил готовиться к отпору. Кади Медины он велел выступить перед народом и объяснить, что если Мухаммад завладеет городом, то всех перебьет. Однако призыв наместника не у всех нашел отзыв. Один из знатных курайшитов прямо заявил: «А я тебя не слушаю и не повинуюсь». Все меры предосторожности оказались напрасными. Мухаммад, обойдя посты, неожиданно появился с небольшой группой сторонников в ночь на 22 сентября 762 г. Он открыл дверь тюрьмы и выпустил всех арестованных, а затем вошел в резиденцию Раййаха, чтобы арестовать его. Тот пытался укрыться в максуре мечети, но был вытащен оттуда и заточен в тюрьму, из которой только что был выпущен посаженный им предшественник Абдаллах ибн Халид ал-Касри.