700年左右，阿卜杜勒-麦立克命令原本使用希腊语的叙利亚底万（政府）改用阿拉伯语，书记负责实现这一过渡；三年前，哈查只已在波斯的底万进行了这种改革，用阿拉伯语取代了波斯语。但虽然工作语言改变，那些母语为希腊语或波斯语，同时又精通阿拉伯语的官僚们仍得以留任。货币与行政系统的阿拉伯化可谓是阿卜杜勒-麦立克所进行的最具意义的改革，阿拉伯语最终成为整个倭马亚哈里发国唯一的官方语言 ，呼罗珊等边远的省份也于8世纪40年代完成了这种转变。学者H. A. R. 吉布认为，这一改革是“整顿、统一各省份互不相同的税收制度的第一步，也是迈向更明确的穆斯林统治的一大步”。 布兰金希普认为，这些伊斯兰化政策带有“倭马亚王朝过往政策所缺少的意识形态和计划性色彩”。与改革同时，阿卜杜勒-麦立克还向东罗马帝国出口写有希腊语版清真言的莎草纸，试图传播伊斯兰教，进一步显示了阿拉伯-东罗马斗争扩展到意识形态领域。