Bu yılda azledilmiş Muhammed, Tahir ile savaşmak üzere Abdürrahman b. Cebele el-Abnevî’yi Hemedan’a gönderdi.
Abdullah b. Sâlih’in rivayetine göre: Ali b. İsa b. Mahan’ın öldürüldüğü ve Tahir’in ordusunu tamamen yok ettiği haberi Muhammed’e ulaşınca, Abnâ’dan yirmi bin kişiyle Abdürrahman el-Abnevî’yi gönderdi. Ona para verdi, silah ve atlarla takviye etti, ihsanlarda bulundu ve fethedeceği Horasan topraklarına ek olarak Hulvan valiliğini de ona verdi. Yanına Abnâ’dan seçkin süvariler ile cesaret, güç ve kabiliyet sahibi adamlar kattı. Ona, fazla oyalanmadan ve duraksamadan hızlı hareket etmesini, Tahir’den önce Hemedan’a ulaşmasını emretti. Orada hendek kazacak, savaş hazırlıklarını toplayacak ve vakit kaybetmeden Tahir’le savaşacaktı. Abdürrahman da emredilen her şeyi yerine getirerek gayret gösterdi. Ali b. İsa’nın gevşekliğinden kaçınarak dikkatli ve temkinli ilerledi. Hemedan’a ulaşıp oraya yerleşti; yolları kontrol altına aldı, surları ve kapıları güçlendirdi, gedikleri tamir etti. Şehre erzak, işçi ve savaş malzemesi topladı ve Tahir’le savaşmaya hazırlandı.
Ali b. İsa’nın ölümünden sonra oğlu Yahya, bazı adamlarıyla kaçıp Rey ile Hemedan arasında konakladı. Babasının ordusundan kaçanları yanına topladı. Muhammed’in kendisini babasının yerine tayin edeceğini ve ona yeni kuvvetler göndereceğini umuyordu. Kalan askerleri bir araya getirip güçlenmeyi planladı ve Muhammed’e yardım istemek için yazdı. Muhammed ise ona, Abdürrahman’ı gönderdiğini bildirdi ve bulunduğu yerde kalıp elindeki askerlerle Tahir’le karşılaşmasını emretti. Eğer daha fazla kuvvete ihtiyaç duyarsa Abdürrahman’a yazmasını söyledi.
Bu sırada Tahir, Abdürrahman’ın üzerine yürüdü. Yahya, Tahir’in yaklaştığını öğrenince adamlarına şöyle dedi: “Tahir bize yaklaştı. Yanında bildiğiniz Horasanlı süvari ve piyadeler var. Daha dün sizin efendinizdi. Elimdeki bu az kuvvetle onunla karşılaşırsam bizi dağıtır. Abdürrahman bunu bahane edip beni halifenin gözünde zayıf ve korkak gösterir. Yardım istersem de belki askerlerini korumak için geri durur. En iyisi Hemedan’a gidip onun yanında konaklamak; böylece gerekirse birbirimize yardım ederiz.”
Bu görüş kabul edildi. Ancak Hemedan’a yaklaşınca adamları onu terk etti ve etrafında toplananların çoğu dağıldı.
Tahir Hemedan önlerine geldi. Abdürrahman ordusunu çıkarıp savaş düzenine soktu ve Tahir’e karşı saf tuttu. Şiddetli bir savaş oldu; iki taraf da direnç gösterdi ve çok sayıda ölü ve yaralı verildi. Sonunda Abdürrahman geri çekilerek şehre sığındı. Birkaç gün kalıp askerlerini toparladıktan sonra tekrar savaş hazırlığı yapıp dışarı çıktı.
Tahir, onun tekrar çıktığını görünce adamlarına şöyle dedi: “Eğer biz ona ilerlersek bizimle savaşır. Onu geri püskürtürsek şehre kaçıp hendek ve surlarla korunur. Ama o bizi geri püskürtürse açık alanda geniş hareket imkânı bulur. Bu yüzden kampımıza yakın duralım; o gelirse savaşırız, uzaklaşırsa üzerine gideriz.”
Böylece Tahir yerinde kaldı. Abdürrahman bunu korku zannederek saldırıya geçti. Şiddetli çarpışmalar oldu. Tahir direnç gösterdi ve Abdürrahman’ın askerlerinden çok sayıda kişiyi öldürdü. Abdürrahman askerlerine sürekli cesaret vererek onların dayanmasını istedi ve bizzat savaşarak büyük kayıplar verdirdi. Ancak Tahir’in askerleri yerlerinden kıpırdamadı.
Sonunda Tahir’in adamlarından biri Abdürrahman’ın sancaktarını öldürdü. Bunun üzerine Tahir’in ordusu şiddetli bir hücum yaptı. Abdürrahman’ın askerleri bozulup kaçtı. Tahir’in askerleri onları Hemedan kapılarına kadar kovalayıp öldürdü.
Tahir şehri kuşattı. Abdürrahman zaman zaman dışarı çıkıp kapılar önünde savaşsa da şehir halkı bu durumdan zarar gördü ve savaştan bıktı. Tahir şehrin erzak yollarını tamamen kesti. Durumun kötüleştiğini gören Abdürrahman, Tahir’den kendisi ve adamları için eman istedi. Tahir bunu kabul etti. Abdürrahman, kendi askerleri ve Yahya’nın adamlarıyla birlikte şehirden ayrıldı.