De inmediato se movió a Barcelona, entró en contacto con el gobernador independiente de Zaragoza, Suleymán ibn Yaqzan al-Arabi, y con Abu l-Aswad Muhámmad, hijo de Yúsuf, con quienes sublevó la ciudad.