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

Sejarawan tidak sepakat tentang bagaimana Abdul Malik menjadi gubernur Al-Andalus untuk kedua kalinya. Penulis Akhbar Majmu'ah fi Fath Al-Andalus menyebutkan bahwa Abdul Malik bin Qathan menggulingkan Uqbah bin Al-Hajjaj As-Saluli sedangkan Ibnu al-Abbar al-Qudha'i menyebutkan bahwa Ubaidillah bin Al-Habhab mendukung naiknya Abdul Malik sebagai gubernur Al-Andalus setelah kematian Uqbah bin Al-Hajjaj. Ibnu Idzari sendiri mengatakan bahwa Uqbah menunjuk Abdul Malik untuk menjadi gubernur Al-Andalus ketika dia akan meninggal serta di bawah tekanan Yaman sendiri setelah akhir-akhir masa jabatan Uqbah melemah.

Masa jabatan kedua Abdul Malik atas Al-Andalus bertepatan dengan pemberontakan Berber di Maroko yang dipimpin oleh Maisarah al-Matghari melawan gubernur Kekhalifahan Umayyah. Khalifah Hisyam segera mengirim pasukan Suriah yang dipimpin oleh Kultsum bin Iyadh al-Qusyairi untuk menghadapi mereka. Namun, pasukan ini dikalahkan oleh Berber. Berber kemudian mengejar mereka yang tersisa dan berlindung di Ceuta, dan mereka kemudian dikepung di sana. Ketika pengepungan semakin lama, mereka bahkan memakan hewan milik mereka sendiri. Balj bin Bisyr al-Qusyairi, komandan pasukan yang terkepung, meminta Abdul Malik bin Qathan agar diizinkan untuk menyeberang ke Al-Andalus bersama pasukan lainnya. Abdul Malik tidak mengizinkan mereka karena takut kekuasaannya terancam. Setelah pemberontakan Berber mengancamnya di wilayah utara, Abdul Malik segera mengirim kapal untuk membawa mereka ke Al-Andalus dengan syarat mereka menghadirkan para sandera. Abdul Malik juga berjanji akan memindahkan mereka ke Ifriqiyah jika pemberontakan Berber berhasil ditumpas. Setelah sampai ke Al-Andalus, pasukan Suriah segera berbaris dengan Umayyah dan Qathan, putra Abdul Malik bin Qathan. Mereka berhadapan dengan pasukan Berber di Wadi Salith dekat Toledo, dan berhasil mengalahkan mereka. Kemudian Abdul Malik meminta mereka berangkat ke Ifriqiyah yang disetujui oleh mereka. Namun, dia menunda menyediakan kapal yang akan membawa mereka ke Ifriqiyah, sehingga mereka takut padanya, memberontak melawannya, menggulingkannya, dan mengangkat Balj bin Bisyr sebagai gubernur Al-Andalus. Mereka kemudian menghina Abdul Malik dengan mengatakan bahwa Abdul Malik lolos dari pedang mereka pada hari Pertempuran al-Harrah. Pasukan Suriah akhirnya menyalib Abdul Malik pada waktu itu, ketika dia berusia di atas sembilan puluh tahun, dan mereka menyalibkan seekor babi di sebelah kanannya dan seekor anjing di sebelah kirinya. Ia dibunuh pada tahun 741 M.