Abdurrahman Herat şehrinden Rutbilin yanına gidince Alkame bin Amr el-Evdi kendisine şöyle dedi: “Seninle birlikte Rutbilin ülkesine girmek istemiyorum, çünkü ben hem senin için, hem de seninle birlikte olanlar adına korkuyorum. Allaha yemin ederim ki, Haccacın Rutbile hem tehdit eden, hem de teşvik eden mektuplar yazdığım, bunun sonucunda Rutbilin seni ya teslim alıp göndereceğini, ya da sizi öldüreceğini görüyor gibiyim. Şu anda benimle beş yüz kişi var. Bunlarla her hangi bir şehre girip orada kendimizi korumağa veya bize eman verilinceye yahut da şerefimizle ölünceye kadar kalmağa sözleşmiş bulunuyoruz.” Böylelikle Alkame Abdurrahman ile birlikte Rutbilin ülkesine girmedi. Bu beş yüz kişi de başlarına Basralı Mevludu geçirdiler. Lahmlı Umare bin Temim üzerlerine gelip etraftarını sardı. Ona karşı kendilerini korudular ve eman alıncaya kadar buna devam ettiler. Eman alınca yanına vardılar ve Umare de onlara verdiği eman sözünde durdu.
Diğer taraftan Abdurrahman ile ilgili olarak Haccacın mektupları Rutbile peş pe şe geliyor ve Haccac bu mektuplarında: “Onu bana gönder, aksi takdirde kendisinden başka ilah olmayan Allaha yemin ederim ki, senin ülkeni bir milyon savaşçı ile bir baştan bir başa çiğner geçerim.” diyordu.
Abdurrahman ile birlikte Temimli Ubeyd bin Subey diye bilinen birisi de vardı. Ubeyd Abdurrahmanın Rutbilin yanına gidip gelen elçisi idi. Zamanla Rutbil ile özel görüşmeleri oluyordu. Abdurrahmanın kardeşi olan Kasım bin Muhammed bin Eşas Ona şöyle dedi: “Ben bu Temimlinin hainlik etmeyeceğinden emin değilim, bu bakımdan Onu öldür.” Ubeyd de korktuğundan Abdurrahmanı Rutbile jurnalleyip Haccacdan korkutmağa başladı ve Onu öldürmeğe davet ederek şöyle dedi: “Ben sana Haccacdan Abdurrahmanı teslim etmen karşılığında yedi yıl süreyle ülkene ilişmeyeceğine dair teminat alacağım.” Rutbil Onun bu teklifini kabul edince Ubeyd gizlice Umarenin yanına giderek Rutbil ile anlaştıklarını ve Rutbile vaat ettiği şeyleri söyledi. Umare de bu konu ile ilgili olarak Haccaca mektup yazdı. Haccac bu teklifi kabul etti. Bunun üzerine Rutbil Abdurrahmanın başını Haccaca gönderdi.
Denildiğine göre, Abdurrahman vereme yakalanarak ölmüş, Rutbil de gönderdiği bir kişi vasıtasıyla gömülmeden başını kestirip Haccaca ulaştırmıştı.
Yine denildiğine göre, Rutbil Lahmh Umare bin Temim ile Abdurrahman hakkında anlaşma yapınca Umare bununla ilgili olarak Haccaca mektup yazmış ve Haccac da on yıl süre ile bölgenin haracını kendisinin emrine vermişti.
Rutbil Abdurrahmana ve ailesinden otuz kişiye haber gönderdi. Huzuruna geldikten sonra hepsini zincire vurdu ve Umareye gönderdi. Abdurrahman ise kendisini sarayın damından aşağıya atıp ölmüş, o da başını kesip Haccaca göndermişti. Haccac Abdurrahmanın başını Abdülmelike, Abdülmelik de kardeşi Abdülazize gönderdi.
Şairin birisi bununla ilgili olarak şöyle der: Heyhat başından ayn kalan bir cüsseye! Baş Mısırda, cüsse ise Ruhhacda.
Abdurrahmanın 84 yılında öldüğü de söylenmiştir.