Em seu reino, todos os registros mais importantes foram traduzidos para o árabe e, pela primeira vez, uma moeda foi cunhada especialmente para uso no Islã, o que provocou uma guerra contra o Império Bizantino de Justiniano II. Os bizantinos foram liderados por Leôncio na Batalha de Sebastópolis em 692 na Ásia Menor e foram decisivamente derrotados pelo califa após a deserção de um grande contingente de eslavos. A moeda islâmica se tornou então a única no mundo muçulmano. Além disso, muitas reformas iniciaram-se no seu tempo com respeito à agricultura e ao comércio. Abdal Malique consolidou o poder muçulmano nos territórios conquistados e o expandiu, tornando o árabe a língua do estado, e organizando um serviço postal regular.

Os seus exércitos derrotaram também Abdulá ibne al-Zubair. Morreu aos 60 anos.