He is also the author of the family histories of the Banu Qasi, Banu Sabrit, and Banu Tujibi, which are now lost, but were cited by al-Maqqari.
The immediate response of emir Muhammad was to try to limit the expansion of the Banu Qasi by installing a rival dynasty, the Arab Banu Tujibi, in Calatayud, the one part of their father's possessions not reclaimed.
The collapse of the Caliphate of Córdoba allowed them to found the Taifa of Zaragoza, which they ruled from 1018 until they were expelled by a rival dynasty, the Banu Hud, in 1039.
During the first three decades of this period (1018–1038) the city was ruled by the Banu Tujibi.
Banu Khazraj | Banu Sulaym | Banu Hud | Banu Hashim | Saira Banu | Banu Hilal | Banu Tujibi | Banu Aus | Hamida Banu Begum | Banu Salama | Banu Ghaniya | Banu Ukhaidhir | Banu Qasi | Banu Onaral | Banu Nadir | Banu Kalb | Banu |
While always nominally a vassal of Córdoba, the rebellious, semi-autonomous actions of the Banu al-Tawil along with those of their rivals the Banu Qasi set the stage for their Banu Tujibi and Banu Hud successors, to establish a fully independent taifa state in what had been the Upper March of the Caliphate.