linguistic:paraphrasing
Legacy

Abd al-Malik is considered the most "celebrated" Umayyad caliph by the historian Julius Wellhausen. "His reign had been a period of hard-won successes", in the words of Kennedy. The 9th-century historian al-Yaqubi described Abd al-Malik as "courageous, shrewd and sagacious, but also... miserly". His successor, al-Walid, continued his father's policies and his rule likely marked the peak of Umayyad power and prosperity. Abd al-Malik's key administrative reforms, reunification of the Caliphate and suppression of all active domestic opposition enabled the major territorial expansion of the Caliphate during al-Walid's reign. Three other sons of Abd al-Malik, Sulayman, Yazid II and Hisham, would rule in succession until 743, interrupted only by the rule of Abd al-Aziz's son, Umar II (r. 717–720). With the exceptions of the latter and Marwan II (r. 744–750), all the Umayyad caliphs who came after Abd al-Malik were directly descended from him, hence the references to him as the "father of kings" in the traditional Muslim sources. The Umayyad emirs and caliphs who ruled in the Iberian Peninsula between 756 and 1031 were also his direct descendants. In the assessment of his biographer Chase F. Robinson, "Mu'awiya may have introduced the principle of dynastic succession into the ruling tradition of early Islam, but Abd al-Malik made it work". Amīr al-muʾminīn (commander of the faithful) is the most referenced formal title of Abd al-Malik in coins, inscriptions and the early Muslim literary tradition. He is also referred to as khalīfat Allāh (caliph of God) in a number of coins minted in the mid-690s, correspondence from his viceroy al-Hajjaj ibn Yusuf and poetic verses by his contemporaries al-Akhtal, Jarir and al-Farazdaq.

Abd al-Malik's concentration of power into the hands of his family was unprecedented; at one point, his brothers or sons held nearly all governorships of the provinces and Syria's districts. Likewise, his court in Damascus was filled with far more Umayyads than under his Sufyanid predecessors, a result of the clan's exile to the city from Medina in 683. He maintained close ties with the Sufyanids through marital relations and official appointments, such as according Yazid I's son Khalid a prominent role in the court and army and wedding to him his daughter A'isha. Abd al-Malik also married Khalid's sister Atika, who became his favorite and most influential wife.

After his victory in the civil war, Abd al-Malik embarked on a far-reaching campaign to consolidate Umayyad rule over the Caliphate. The collapse of Umayyad authority precipitated by Mu'awiya I's death made it apparent to Abd al-Malik that the decentralized Sufyanid system was unsustainable. Moreover, despite the defeat of his Muslim rivals, his dynasty remained domestically and externally insecure, prompting a need to legitimize its existence, according to Blankinship. Abd al-Malik's solution to the fractious tribalism which defined his predecessors' caliphate was to centralize power. At the same time, his response to the Byzantine–Christian resurgence and the criticism of Muslim religious circles, which dated from the beginning of Umayyad rule and culminated with the outbreak of the civil war, was to implement Islamization measures. The centralized administration he established became the prototype of later medieval Muslim states. In Kennedy's assessment, Abd al-Malik's "centralized, bureaucratic empire... was in many ways an impressive achievement", but the political, economic and social divisions that developed within the Islamic community during his reign "was to prove something of a difficult inheritance for the later Umayyads".

According to Wellhausen, government "evidently became more technical and hierarchical" under Abd al-Malik, though not nearly to the extent of the later Abbasid caliphs. As opposed to the freewheeling governing style of the Sufyanids, Abd al-Malik ruled strictly over his officials and kept interactions with them largely formal. He put an end to the provinces' retention of the lion's share of surplus tax revenues, as had been the case under the Sufyanids, and had them redirected to the caliphal treasury in Damascus. He supported al-Hajjaj's policy of collecting the poll tax, traditionally imposed on the Caliphate's non-Muslim subjects, from the mawālī of Iraq and instructed Abd al-Aziz to implement this measure in Egypt, though the latter allegedly disregarded the order. Abd al-Malik may have inaugurated several high-ranking offices, and Muslim tradition generally credits him with the organization of the barīd (postal service), whose principal purpose was to efficiently inform the caliph of developments outside of Damascus. He built and repaired roads that connected Damascus with Palestine and linked Jerusalem to its eastern and western hinterlands, as evidenced by seven milestones found throughout the region, the oldest of which dates to May 692 and the latest to September 704. The road project formed part of Abd al-Malik's centralization drive, special attention being paid to Palestine due to its critical position as a transit zone between Syria and Egypt and Jerusalem's religious centrality to the caliph.