Los tuyibíes, dinastía de origen yemenita con base de poder en el valle del Jalón (Calatayud, Daroca) habían sido apoyados por el poder califal para desalojar a los antes hegemónicos Banu Qasi, elevando el estatus de su abuelo y su padre.
Sin embargo, pronto habían mostrado su propia autonomía frente al poder cordobés.
Muhámmad sucedió a su padre y hubo de acudir a Córdoba en 932 para ser confirmado como valí aunque se pronto se rebeló.
Desde 935 Abderramán, que le responsabilizaba de la derrota de Osma, libró una campaña en los feudos tuyibíes del Jalón, ejecutando al gobernador del clan en Calatayud.
Pasados tres meses el tuyibí capituló y para 937 Muhámmad estaba de nuevo sujeto al poder califal.