Hazret-i Peygamber’in (S.A.V) sancaktarı Muaz Bin Cebel’in oğlu olduğu rivayet edilen Abdurrahman Gazi’nin, Hazret-i Ömer döneminde İyaz Bin Ganem komutasındaki İslam ordusuyla birlikte Doğu Anadolu seferine katıldığı belirtiliyor.