Ia merupakan seorang prajurit yang mendampingi pamannya dalam ekspedisi yang dikirim oleh Khalifah Hisyam bin Abdul Malik untuk menumpas pemberontakan Berber di Maghreb,[6] sebelum kemudian memasuki al-Andalus bersama sisa pasukan Suriah untuk membantu gubernurnya, Abdul Malik bin Qathan al-Fihri, menghadapi pemberontakan Berber di wilayah tersebut.[7] Kehadirannya di al-Andalus setelah membantu menumpas pemberontakan Berber menimbulkan perselisihan politik dengan gubernur Abdul Malik bin Qathan al-Fihri mengenai kekuasaan dan kepemimpinan wilayah tersebut. Perselisihan ini berakhir dengan terbunuhnya Abdul Malik pada tahun 741 dan naiknya Balj sebagai gubernur al-Andalus.[8][9] Ia menjadi gubernur al-Andalus dari tahun 741 hingga kematiannya pada tahun 742.[8] Balj meninggal karena luka yang dideritanya dalam Pertempuran Aqua Portora, sebuah pertempuran yang merupakan kelanjutan dari konflik perebutan kekuasaan antara dirinya dan pendukung Abdul Malik bin Qathan.[10][11] Wakilnya, Tsa'labah bin Salamah al-Amili, diangkat sebagai penerusnya.[10]
↑Prof. Dr. Raghib As-Sirjani (2013). Bangkit dan Runtuhnya Andalusia. Pustaka Al-Kautsar. hlm.134–135. Diarsipkan dari asli(Bukel) tanggal 2023-05-29. Diakses tanggal 2023-05-29.;
