Rivayet edildiğine göre, Harthama, Ebû’s-Serâyâ ve Tâlibîlerden Muhammed b. Muhammed’in isyanını bastırıp Kûfe’ye girdikten sonra Rebîülevvel ayına kadar ordugâhında kaldı. Ay başlar başlamaz Nahr Sarsar’a doğru yola çıktı. İnsanlar onun Medâin’de bulunan Hasan b. Sehl’e gittiğini sandılar. Ancak Nahr Sarsar’a ulaştığında yoluna devam ederek Akarkûf’a, oradan Berâdân’a, ardından Nahrevan’a yöneldi ve nihayet Horasan’a kadar ilerledi.
Bu yolculuğu sırasında Me’mûn’dan kendisine çeşitli yerlerde ulaşan mektuplar geldi. Bu mektuplarda ondan geri dönüp Şam veya Hicaz valiliğini üstlenmesi isteniyordu. Fakat Harthama bunu reddetti. Halifeyle bizzat görüşmeden geri dönmeyeceğini söyledi. Amacı, geçmişte Me’mûn’a ve onun atalarına verdiği doğru öğütlere dayanarak Fazl b. Sehl aleyhinde delil sunmaktı. Fazl’ın işleri Me’mûn’un zararına yürüttüğünü, ondan bazı bilgileri gizlediğini anlatmak istiyordu. Ayrıca Me’mûn’u yeniden Bağdat’a, yani atalarının hilafet merkezine götürmek ve böylece devlet işlerini bizzat yönetmesini sağlamak niyetindeydi.
Fazl b. Sehl, Harthama’nın niyetini anlayınca Me’mûn’a şöyle dedi:
“Harthama senin ülkelerinde ve halkın arasında karışıklık çıkardı. Düşmanlarına destek verdi, dostlarına karşı düşmanlık gösterdi. Ebû’s-Serâyâ’yı gizlice kullanarak bu isyanın çıkmasına yol açtı. Ebû’s-Serâyâ onun askerlerindendi. Eğer Harthama gerçekten istemeseydi bu isyan olmazdı. Sen ona defalarca geri dönmesini emrettin, ama o reddetti. Şimdi de kapına isyankâr bir şekilde gelmiş, tehditler savuruyor. Bütün bu suçlara rağmen serbest bırakılırsa bu başkaları için de fesat kaynağı olur.”
Bu sözlerle Me’mûn’un kalbini Harthama’ya karşı doldurdu.
Harthama’nın yolculuğu uzun sürdü ve ancak Zilkade ayında (Haziran-Temmuz 816) Horasan’a ulaştı. Merv’e geldiğinde gelişinin Me’mûn’dan gizlenmesinden korktu. Bu yüzden davullar çaldırdı ki halife onun geldiğini fark etsin. Me’mûn davul seslerini duyunca “Bu nedir?” diye sordu. Ona “Harthama geldi” dediler.
Harthama ise hâlâ gözde olduğunu zannediyordu. Me’mûn onu huzuruna getirtti. Ancak daha önce anlatıldığı gibi kalbi ona karşı değişmişti. Ona şöyle çıkıştı:
“Sen Kûfe halkı ve Tâlibîlerle iş birliği yaptın. Ebû’s-Serâyâ ile gizli işler çevirip onun isyan etmesine sebep oldun. O senin adamındı; eğer isteseydin hepsini yakalayabilirdin. Ama sen onları serbest bıraktın.”
Harthama kendini savunmak ve suçlamalara cevap vermek istedi, fakat Me’mûn onu dinlemedi. Emir verdi; burnuna şiddetle vuruldu, karnı çiğnendi ve huzurdan sürüklenerek çıkarıldı.
Fazl b. Sehl daha önce adamlarına Harthama’ya sert davranmalarını emretmişti. Harthama hapse atıldı. Birkaç gün sonra gizlice öldürüldü ve Me’mûn’a onun öldüğü bildirildi.
Aynı yıl Bağdat’ta Harbiyye mahallesinin askerleri ile Hasan b. Sehl arasında bir karışıklık (ayaklanma) meydana geldi.