Hijo del señor del castillo de Muns (castillo de Muñones, provincia de Huesca), fue entregado por su padre como rehén a los señores de Huesca, los tuyibíes Banu Salama, hacia el 798. Bahlul escapó y logró, a final de ese año, acabar con los Banu Salama y sustituirles en sus dominios de Huesca y Barbitaniya. Después se dirigió a tomar Zaragoza, donde se declaró rebelde y atacó tierras leales a al-Hakam I. Dos generales del emir se enfrentaron a él sin éxito, pero en 800 fue enviado otro, ’Amrus, que consiguió de los habitantes de Zaragoza la entrega de la ciudad. Bahlul siguió independiente en Huesca, desde donde mantuvo contactos con los carolingios, hasta su muerte en 802 a manos de Jalaf, señor de Entenza.