En 929 Abderramán III se proclama califa e intenta asegurarse el control de las provincias más alejadas de Córdoba, pero los tuyibíes se rebelaron en diversas ocasiones, siendo reprimidos por expediciones califales en los años 935 y 937.