Jabarkan Masa jabatan pertama dari Abdul Malik bin Qathan Al-Fihri

Abdul Malik pertama kali menjabat sebagai gubernur Al-Andalus setelah pembunuhan Abdurrahman bin Abdullah Al-Ghafiqi, gubernur Al-Andalus sebelumnya di bulan Sya'ban 114 H, di Pertempuran Balath Asy-Syuhada. Ubaidah bin Abdurrahman al-Qaisi selaku gubernur Ifriqiyah segera mengirim berita terbunuhnya Al-Ghafiqi dan pengangkatan Abdul Malik sebagai gubernur baru kepada Khalifah Hisyam bin Abdul Malik. Hisyam kemudian menyetujui pengangkatan Abdul Malik sebagai gubernur pada bulan Ramadhan dan ada yang mengatakan bulan Syawal 114 H.

Selama menjabat, provinsi wilayah utara memberontak terhadapnya, lalu Abdul Malik berbaris pada tahun 115 H ke Aragon dan menundukkan para pemberontak, lalu menyeberangi Pirenia untuk memperkuat wilayah Gascogne. Abdul Malik juga mencoba menyusup ke Aquitaine, tetapi perlawanan pasukan Duke Odo memaksanya mundur di tengah serangan bangsa Basque di sekitar pegunungan yang membuatnya mengalami kerugian besar. Selama masa pemerintahannya juga seorang gubernur Narbonne, Yusuf Al-Fihri, melakukan pertempuran di sekitar Narbonne (dalam bahasa Arab Arbunah).

Sejarawan Husain Mu'nis menukil dari Kronik 754 bahwa selama menjabat, Abdul Malik memihak pada orang Arab Yaman dan meminggirkan orang Arab Qais. Ia tetap menjabat sampai Ubaidillah bin Al-Habhab, gubernur Mesir dan Ifriqiyah memecatnya pada bulan Syawal 116 H. Kedudukannya digantikan oleh Uqbah bin Al-Hajjaj As-Saluli. Abdul Malik menentang pemecatannya itu, sehingga dia mencoba untuk memberontak terhadap Uqbah dan menyebabkan kerusuhan, hingga akhirnya Uqbah memenjarakannya.