Abd al-Malik made key reforms Reforming_a_system in the administrative structure of the caliphate , including increasing caliphal power , restructuring Reforming_a_system the army and Arabizing and Islamizing the bureaucracy .