Muerto Almanzor, Al-Qastalli permaneció al servicio de su hijo Abd al-Malik al-Muzaffar, al que siguió acompañando en algaradas contra León y Cataluña, pero poco después, a partir de 1008, estalla la fitna, o guerra civil, lo que acabó obligándole a emigrar, tras una estancia en Ceuta, con los hammudíes y otra en Almería, a la taifa de Zaragoza, siendo acogido allí por su rey Mundir I en 1018, donde trabajó como visir-secretario y panegirista de su corte.