Los yemeníes, enfadados por no haber logrado su propósito, se dirigieron a Abu Sabbah Yahya al-Yashubi, quien les propuso asesinar Abd al-Rahman con el fin de recuperar el poder nuevamente, propuesta que los yemeníes rechazaron.