Escriba unha continuación para este parágrafo - Yahya era o fillo do persa "mawla" Mu'adh ibn Muslim, un membro distinguido da "Khurasaniyya", que serviu aos primeiros abasíes como gobernador e xeneral. En 806, o califa Harun al-Rashid enviou a Yahya a Siria para suprimir o líder bandido Abu al-Nida. Yahya cumpriu esta tarefa, e serviu como gobernador de toda Siria durante un ano. Acompañou a Harun na súa viaxe a Khurasan para enfrontarse á rebelión de Rafi ibn al-Layth, e despois da morte de Harun en 809 permaneceu en Khurasan co segundo fillo de Harun, al-Ma'mun. Cando a guerra civil
Con al-Amin, ofrecéronlle o posto de visir de al-Ma'mun, pero rexeitouno, o posto foi para al-Fadl ibn Sahl e non se involucrou no conflito. Despois do fin da guerra civil, foi gobernador de Xazira e de Armenia, e tomou o campo contra os khurramitas de Babak Khorramdin. Morreu en 821/822.