Abd al-Malik ibn Marwan

Reign

Accession

Abd al-Malik was a close adviser of his father. He was headquartered in Damascus and became its deputy governor during Marwan's expedition to conquer Zubayrid Egypt in late 684. Upon the caliph's return in 685, he held a council in Sinnabra where he appointed Abd al-Malik governor of Palestine and designated him as his chosen successor, to be followed by Abd al-Malik's brother, Abd al-Aziz. This designation abrogated the succession arrangements reached in Jabiya, which stipulated Yazid's son Khalid would succeed Marwan, followed by another Umayyad, the former governor of Medina, Amr ibn Sa'id al-Ashdaq. Nonetheless, Marwan secured the oaths of allegiance to Abd al-Malik from the Yamani nobility. While the historian Gerald Hawting notes that Abd al-Malik was nominated despite his relative lack of political experience, Dixon maintains he was chosen "because of his political ability and his knowledge of statecraft and provincial administration", as indicated by his "gradual advance in holding important posts" from an early age. Marwan died in April 685 and Abd al-Malik's accession as caliph was peacefully managed by the Yamani nobles. He was proclaimed caliph in Jerusalem, according to a report by the 9th-century historian Khalifa ibn Khayyat, which the modern historian Amikam Elad considers to be seemingly "reliable".

At the time of his accession, critical posts were held by members of Abd al-Malik's family. His brother, Muhammad, was charged with suppressing the Qaysi tribes, while Abd al-Aziz maintained peace and stability as governor of Egypt until his death in 705. During the early years of his reign, Abd al-Malik heavily relied on the Yamani nobles of Syria, including Ibn Bahdal al-Kalbi and Rawh ibn Zinba al-Judhami, who played key roles in his administration; the latter served as the equivalent to the chief minister or wazīr of the later Abbasid caliphs. Furthermore, a Yamani always headed Abd al-Malik's shurṭa (elite security retinue). The first to hold the post was Yazid ibn Abi Kabsha al-Saksaki and he was followed by another Yamani, Ka'b ibn Hamid al-Ansi. The caliph's ḥaras (personal guard) was typically led by a mawlā (non-Arab Muslim freedman; plural: mawālī) and staffed by mawālī.

Early challenges

Though Umayyad rule had been restored in Syria and Egypt, Abd al-Malik faced several challenges to his authority. Most provinces of the Caliphate continued to recognize Ibn al-Zubayr, while the Qaysi tribes regrouped under Zufar ibn al-Harith al-Kilabi and resisted Umayyad rule in the Jazira from al-Qarqisiya, a Euphrates river fortress strategically located at the crossroads of Syria and Iraq.

Failure in Iraq

Re-establishing Umayyad rule across the Caliphate was the major priority of Abd al-Malik. His initial focus was the reconquest of Iraq, the Caliphate's wealthiest province. Iraq was also home to a large population of Arab tribesmen, the group from which the Caliphate derived the bulk of its troops. In contrast, Egypt, which provided significant income to the treasury, possessed a small Arab community and was thus a meager source of troops. The demand for soldiers was pressing for the Umayyads as the backbone of their military, the Syrian army, remained fractured along Yamani and Qaysi lines. Though the roughly 6,000 Yamani soldiers of Abd al-Malik's predecessor were able to consolidate the Umayyad position in Syria, they were too few to reassert authority throughout the Caliphate. Ibn Ziyad, a key figure in the establishment of Marwanid power in Syria, set about enlarging the military by recruiting widely among the Arab tribes, including those which nominally belonged to the Qaysi faction.

Ibn Ziyad had been tasked by Abd al-Malik's father with the reconquest of Iraq. At the time, Iraq and its dependencies were split between the pro-Alid forces of Mukhtar al-Thaqafi in Kufa and the forces of Ibn al-Zubayr's brother Mus'ab in Basra. In August 686, Ibn Ziyad's 60,000-strong army was routed at the Battle of Khazir and he was slain, alongside most of his deputy commanders, at the hands of Mukhtar's much smaller pro-Alid force led by Ibrahim ibn al-Ashtar. The decisive defeat and the loss of Ibn Ziyad represented a major setback to Abd al-Malik's ambitions in Iraq. He refrained from further major campaigns in the province for the next five years, during which Mus'ab defeated and killed Mukhtar and his supporters and became Iraq's sole ruler.

Abd al-Malik shifted his focus to consolidating control of Syria. His efforts in Iraq had been undermined by the Qaysi–Yamani schism when a Qaysi general in Ibn Ziyad's army, Umayr ibn al-Hubab al-Sulami, defected with his men mid-battle to join Zufar's rebellion. Umayr's subsequent campaign against the large Christian Banu Taghlib tribe in the Jazira sparked a series of tit-for-tat raids and further deepened Arab tribal divisions, the previously neutral Taghlib throwing in its lot with the Yaman and the Umayyads. The Taghlib killed Umayr in 689 and delivered his head to Abd al-Malik.

Byzantine attacks and the treaty of 689

Along Syria's northern frontier, the Byzantines had been on the offensive since the failure of the First Arab Siege of Constantinople in 678. In 679, a thirty-year peace treaty was concluded, obliging the Umayyads to pay an annual tribute of 3,000 gold coins, 50 horses and 50 slaves, and withdraw their troops from the forward bases they had occupied on the Byzantine coast. The outbreak of the Muslim civil war allowed the Byzantine emperor Constantine IV (r. 668–685) to extort territorial concessions and enormous tribute from the Umayyads. In 685, the emperor led his army to Mopsuestia in Cilicia, and prepared to cross the border into Syria, where the Mardaites, an indigenous Christian group, were already causing considerable trouble. With his own position insecure, Abd al-Malik concluded a treaty whereby he would pay a tribute of 1,000 gold coins, a horse and a slave for every day of the year.

Under Justinian II (r. 685–695, 705–711), the Byzantines became more aggressive, though it is unclear whether they intervened directly as reported by the 9th-century Muslim historian al-Baladhuri or used the Mardaites to mount pressure on the Muslims: Mardaite depredations extended throughout Syria, as far south as Mount Lebanon and the Galilee uplands. These raids culminated with the short-lived Byzantine recapture of Antioch in 688. The setbacks in Iraq had weakened the Umayyads, and when a new treaty was concluded in 689, it greatly favored the Byzantines: according to the 9th-century Byzantine chronicler Theophanes the Confessor, the treaty repeated the tribute obligations of 685, but now Byzantium and the Umayyads established a condominium over Cyprus, Armenia and Caucasian Iberia (modern Georgia), the revenue from which was to be shared between the two states. In exchange, Byzantium undertook to resettle the Mardaites in its own territory. The 12th-century Syriac chronicler Michael the Syrian, however, mentions that Armenia and Adharbayjan were to come under full Byzantine control. In reality, as the latter regions were not held by the Umayyads at this point, the agreement probably indicates a carte blanche by Abd al-Malik to the Byzantines to proceed against Zubayrid forces there. This arrangement suited both sides: Abd al-Malik weakened his opponent's forces and secured his northern frontier, and the Byzantines gained territory and reduced the power of the side that was apparently winning the Muslim civil war. About 12,000 Mardaites were indeed resettled in Byzantium, but many remained behind, only submitting to the Umayyads in the reign of al-Walid I (r. 705–715). Their presence disrupted Umayyad supply lines and obliged them to permanently keep troops on standby to guard against their raids.

The Byzantine counteroffensive represented the first challenge against a Muslim power by a people defeated in the early Muslim conquests. Moreover, the Mardaite raids demonstrated to Abd al-Malik and his successors that the state could no longer depend on the quiescence of Syria's Christian majority, which until then had largely refrained from rebellion. The modern historian Khalid Yahya Blankinship described the treaty of 689 as "an onerous and completely humiliating pact" and surmised that Abd al-Malik's ability to pay the annual tribute in addition to financing his own wartime army relied on treasury funds accrued during the campaigns of his Sufyanid predecessors and revenues from Egypt.

Revolt of al-Ashdaq and end of the Qaysi rebellion

In 689/90, Abd al-Malik used the respite from the truce to initiate a campaign against the Zubayrids of Iraq, but was forced to return to Damascus when al-Ashdaq and his loyalists abandoned the army's camp and seized control of the city. Al-Ashdaq viewed Abd al-Malik's accession as a violation of the caliphal succession agreement reached in Jabiya. Abd al-Malik besieged his kinsman for sixteen days and promised him safety and significant political concessions if he relinquished the city. Though al-Ashdaq agreed to the terms and surrendered, Abd al-Malik remained distrustful of the former's ambitions and executed him personally.

Zufar's control of al-Qarqisiya, despite earlier attempts to dislodge him by Ibn Ziyad in 685/86 and the caliph's governor in Homs, Aban ibn al-Walid ibn Uqba, in 689/90, remained an obstacle to the caliph's ambitions in Iraq. In revenge for Umayr's slaying, Zufar had intensified his raids and inflicted heavy casualties on the caliph's tribal allies in the Jazira. Abd al-Malik resolved to command the siege of al-Qarqisiya in person in the summer of 691, and ultimately secured the defection of Zufar and the pro-Zubayrid Qays in return for privileged positions in the Umayyad court and army. The integration of the Qaysi rebels strongly reinforced the Syrian army, and Umayyad authority was restored in the Jazira. From then onward, Abd al-Malik and his immediate successors attempted to balance the interests of the Qays and Yaman in the Umayyad court and army. This represented a break from the preceding seven years, during which the Yaman, and particularly the Kalb, were the dominant force of the army.

Defeat of the Zubayrids

With threats in Syria and the Jazira neutralized, Abd al-Malik was free to focus on the reconquest of Iraq. While Mus'ab had been bogged down fighting Kharijite rebels and contending with disaffected Arab tribesmen in Basra and Kufa, Abd al-Malik was secretly contacting and winning over these same Arab nobles. Thus, by the time Abd al-Malik led the Syrian army into Iraq in 691, the struggle to recapture the province was virtually complete. Command of the army was held by members of his family, his brother Muhammad leading the vanguard and Yazid I's sons Khalid and Abd Allah leading the right and left wings, respectively. Many Syrian nobles held reservations about the campaign and counseled Abd al-Malik not to participate in person. Nonetheless, the caliph was at the head of the army when it camped opposite Mus'ab's forces at Maskin, along the Dujayl Canal. In the ensuing Battle of Maskin, most of Mus'ab's forces, many of whom were resentful at the heavy toll he had exacted on al-Mukhtar's Kufan partisans, refused to fight and his leading commander, Ibn al-Ashtar, fell at the beginning of hostilities. Abd al-Malik invited Mus'ab to surrender in return for the governorship of Iraq or any other province of his choice, but the latter refused and was killed in action.

Following his victory, Abd al-Malik received the allegiance of Kufa's nobility and appointed governors to the Caliphate's eastern provinces. Afterward, he dispatched a 2,000-strong Syrian contingent to subdue Ibn al-Zubayr in the Hejaz. The commander of the expedition, al-Hajjaj ibn Yusuf, had risen through the ranks and would become a highly competent and efficient supporter of the caliph. Al-Hajjaj remained encamped for several months in Ta'if, east of Mecca, and fought numerous skirmishes with Zubayrid loyalists in the plain of Arafat. Abd al-Malik sent him reinforcements led by his mawlā, Tariq ibn Amr, who had earlier captured Medina from its Zubayrid governor. In March 692, al-Hajjaj besieged Ibn al-Zubayr in Mecca and bombarded the Ka'aba, the holiest sanctuary in Islam, with catapults. Though 10,000 of Ibn al-Zubayr's supporters, including his sons, eventually surrendered and received pardons, Ibn al-Zubayr and a core of his loyalists held out in the Ka'aba and were killed by al-Hajjaj's troops in September or October. Ibn al-Zubayr's death marked the end of the civil war and the reunification of the Caliphate under Abd al-Malik. In a panegyric that the literary historian Suzanne Stetkevych asserts was intended to "declare" and "legitimize" Abd al-Malik's victory, the caliph's Christian court poet al-Akhtal eulogized him on the eve or aftermath of Ibn al-Zubayr's fall as follows:

To a man whose gifts do not elude us, whom God has made victorious, so let him in his victory long delight!

He who wades into the deep of battle, auspicious his augury, the Caliph of God through whom men pray for rain.

When his soul whispers its intention to him it sends him resolutely forth, his courage and his caution like two keen blades.

In him the common weal resides, and after his assurance no peril can seduce him from his pledge.

— Al-Akhtal (640–708), Khaffat al-qaṭīnu ("The tribe has departed")

After his victory, Abd al-Malik aimed to reconcile with the Hejazi elite, including the Zubayrids and the Alids, the Umayyads' rivals within the Quraysh. He relied on the Banu Makhzum, another Qurayshite clan, as his intermediaries in view of the Umayyad family's absence in the region due to their exile in 683. Nevertheless, he remained wary of the Hejazi elite's ambitions and kept a vigilant eye on them through his various governors in Medina. The first of these was al-Hajjaj, who was also appointed governor of Yemen and the Yamama (central Arabia) and led the Hajj pilgrim caravans of 693 and 694. Though he maintained peace in the Hejaz, the harshness of his rule led to numerous complaints from its residents and may have played a role in his transfer from the post by Abd al-Malik. Hisham ibn Isma'il, a member of the Makhzum and Abd al-Malik's father-in-law, was ultimately appointed to succeed him. During his tenure from 701 to 706, Hisham was also known for brutalizing Medina's townspeople.

Consolidation in Iraq and the east

Despite his victory, the control and governance of Iraq, a politically turbulent province from the time of the Muslim conquest in the 630s, continued to pose a major challenge for Abd al-Malik. He had withdrawn the Syrian army and entrusted to the Iraqis the defense of Basra from the Kharijite threat. Most Iraqis had become "weary of the conflict" with the Kharijites, "which had brought them little but hardship and loss", according to Gibb. Those from Kufa, in particular, had grown accustomed to the wealth and comfort of their lives at home and their reluctance to undertake lengthy campaigns far from their families was an issue that previous rulers of Iraq had consistently encountered. Initially, the caliph appointed his brother Bishr governor of Kufa and another kinsman, Khalid ibn Abdallah, to Basra before the latter too was put under Bishr's jurisdiction. Neither governor was up to the task, but the Iraqis eventually defeated the Najdiyya Kharijites in the Yamama in 692/93. The Azariqa Kharijites in Persia were more difficult to rein in, and following Bishr's death in 694, the Iraqi troops deserted the field against them at Ramhormoz.

Abd al-Malik's attempt at family rule in Iraq had proven unsuccessful, and he installed al-Hajjaj in the post instead in 694. Kufa and Basra were combined into a single province under al-Hajjaj, who, from the start of his rule, displayed a strong commitment to governing Iraq effectively. Against the Azariqa, al-Hajjaj backed al-Muhallab ibn Abi Sufra al-Azdi, a Zubayrid holdover with long experience combating the Kharijite rebels. Al-Muhallab finally defeated the Azariqa in 697. Concurrently, a Kharijite revolt led by Shabib ibn Yazid al-Shaybani flared up in the heart of Iraq, resulting in the rebel takeover of al-Mada'in and siege of Kufa. Al-Hajjaj responded to the unwillingness or inability of the war-weary Iraqis to face the Kharijites by obtaining from Abd al-Malik Syrian reinforcements led by Sufyan ibn al-Abrad al-Kalbi. A more disciplined force, the Syrians repelled the rebel attack on Kufa and killed Shabib in early 697. By 698, the Kharijite revolts had been stamped out. Abd al-Malik attached to Iraq Sistan and Khurasan, thus making al-Hajjaj responsible for a super-province encompassing the eastern half of the Caliphate. Al-Hajjaj made al-Muhallab deputy governor of Khurasan, a post he held until his death in 702, after which it was bequeathed to his son Yazid. During his term, al-Muhallab recommenced the Muslim conquests in Central Asia, though the campaign reaped few territorial gains during Abd al-Malik's reign.

Upon becoming governor, al-Hajjaj immediately threatened with death any Iraqi who refused to participate in the war efforts against the Kharijites. In an effort to reduce expenditure, he had lowered the Iraqis' pay to less than that of their Syrian counterparts in the province. By his measures, al-Hajjaj appeared "almost to have goaded the Iraqis into rebellion, as if looking for an excuse to break them", according to the historian Hugh Kennedy. Indeed, conflict with the muqātila (Arab tribal forces who formed Iraq's garrisons) came to a head beginning in 699 when al-Hajjaj ordered Ibn al-Ash'ath to lead an expedition against Zabulistan. Ibn al-Ash'ath and his commanders were wealthy and leading noblemen and bristled at al-Hajjaj's frequent rebukes and demands and the difficulties of the campaign. In response, Ibn al-Ash'ath and his army revolted in Sistan, marched back and defeated al-Hajjaj's loyalists in Tustar in 701, and entered Kufa soon after. Al-Hajjaj held out in Basra with his Banu Thaqif kinsmen and Syrian loyalists, who were numerically insufficient to counter the unified Iraqi front led by Ibn al-Ash'ath. Alarmed at events, Abd al-Malik offered the Iraqis a pay raise equal to the Syrians and the replacement of al-Hajjaj with Ibn al-Ash'ath. Due to his supporters' rejection of the terms, Ibn al-Ash'ath refused the offer, and al-Hajjaj took the initiative, routing Ibn al-Ash'ath's forces at the Battle of Dayr al-Jamajim in April. Many of the Iraqis had defected after promises of amnesty if they disarmed, while Ibn al-Ash'ath and his core supporters fled to Zabulistan, where they were dispersed in 702.

The suppression of the revolt marked the end of the Iraqi muqātila as a military force and the beginning of Syrian military domination of Iraq. Iraqi internal divisions, and the utilization of disciplined Syrian forces by Abd al-Malik and al-Hajjaj, voided the Iraqis' attempt to reassert power in the province. Determined to prevent further rebellions, al-Hajjaj founded a permanent Syrian garrison in Wasit, situated between the long-established Iraqi garrisons of Kufa and Basra, and instituted a more rigorous administration in the province. Power thereafter derived from the Syrian troops, who became Iraq's ruling class, while Iraq's Arab nobility, religious scholars and mawālī were their virtual subjects. Furthermore, the surplus taxes from the agriculturally rich Sawad lands were redirected from the muqātila to Abd al-Malik's treasury in Damascus to pay the Syrian troops in the province. This reflected a wider campaign by the caliph to institute greater control over the Caliphate.

Renewal of Byzantine wars in Anatolia, Armenia and North Africa

Despite the ten-year truce of 689, war with Byzantium resumed following Abd al-Malik's victory against Ibn al-Zubayr in 692. The decision to resume hostilities was taken by Emperor Justinian II, ostensibly because of his refusal to accept payment of the tribute in the Muslim currency introduced that year rather than the Byzantine nomisma (see below). This is reported solely by Theophanes and issues of chronology make this suspect; not all modern scholars accept its veracity. The real casus belli, according to both Theophanes and the later Syriac sources, was Justinian's attempt to enforce his exclusive jurisdiction over Cyprus, and to move its population to Cyzicus in northwestern Anatolia, contrary to the treaty. Given the enormous advantages secured by the treaty for Byzantium, Justinian's decision has been criticized by Byzantine and modern historians alike. However, the historian Ralph-Johannes Lilie points out that with Abd al-Malik emerging victorious from the civil war, Justinian may have felt it was only a matter of time until the caliph broke the treaty, and resolved to strike first, before Abd al-Malik could consolidate his position further.

The Umayyads decisively defeated the Byzantines at the Battle of Sebastopolis in 692 and parried a Byzantine counter-attack in 693/94 in the direction of Antioch. Over the following years, the Umayyads launched constant raids against the Byzantine territories in Anatolia and Armenia, led by the caliph's brother Muhammad, and his sons al-Walid, Abd Allah, and Maslama, laying the foundation for further conquests in these areas under Abd al-Malik's successors, which would culminate in the Second Arab Siege of Constantinople in 717–718. The military defeats inflicted on Justinian II contributed to the downfall of the emperor and his Heraclian dynasty in 695, ushering in a 22-year period of instability, in which the Byzantine throne changed hands seven times in violent revolutions, further aiding the Arab advance. In 698/99, Emperor Tiberios III (r. 698–705) secured a treaty with the caliph for the return of the Cypriots, both those moved by Justinian II, as well as those subsequently deported by the Arabs to Syria, to their island. Beginning in 700, Abd al-Malik's brother Muhammad subdued Armenia in a series of campaigns. The Armenians rebelled in 703 and received Byzantine aid, but Muhammad defeated them and sealed the failure of the revolt by executing the rebel princes in 705. As a result, Armenia was annexed into the Caliphate together with the principalities of Caucasian Albania and Iberia as the province of Arminiya.

Meanwhile, in North Africa, a Byzantine–Berber alliance had reconquered Ifriqiya and slain its governor, Uqba ibn Nafi, in the Battle of Vescera in 682. Abd al-Malik charged Uqba's deputy, Zuhayr ibn Qays, to reassert the Arab position in 688, but after initial gains, including the slaying of the Berber ruler Kasila at the Battle of Mams, Zuhayr was driven back to Barqa (Cyrenaica) by Kasila's partisans and slain by Byzantine naval raiders. In 695, Abd al-Malik dispatched Hassan ibn al-Nu'man with a 40,000-strong army to retake Ifriqiya. Hassan captured Byzantine-held Kairouan, Carthage and Bizerte. With the aid of naval reinforcements sent by Emperor Leontios (r. 695–698), the Byzantines recaptured Carthage by 696/97. After the Byzantines were repelled, Carthage was captured and destroyed by Hassan in 698, signaling "the final, irretrievable end of Roman power in Africa", according to Kennedy. Kairouan was firmly secured as a launchpad for later conquests, while the port town of Tunis was founded and equipped with an arsenal on the orders of Abd al-Malik, who was intent on establishing a strong Arab fleet. Hassan continued his campaign against the Berbers, defeating them and killing their leader, the warrior queen al-Kahina, between 698 and 703. Afterward, Hassan was dismissed by Abd al-Aziz, and replaced by Musa ibn Nusayr, who went on to lead the Umayyad conquests of western North Africa and the Iberian Peninsula during the reign of al-Walid.

Final years

The last years of Abd al-Malik's reign were generally characterized by the sources as a domestically peaceful and prosperous consolidation of power. The blood feuds between the Qays and Yaman, which persisted despite the former's reconciliation with the Umayyads in 691, had dissipated toward the end of his rule. Dixon credits this to Abd al-Malik's success at "harnessing tribal feeling to the interests of the government, [while] at the same time suppressing its violent manifestations".

The remaining principal issue faced by the caliph was ensuring the succession of his eldest son, al-Walid, in place of the designated successor, Abd al-Aziz. The latter consistently refused Abd al-Malik's entreaties to step down from the line of succession, but potential conflict was avoided when Abd al-Aziz died in May 705. He was promptly replaced as governor of Egypt by the caliph's son Abd Allah. Abd al-Malik died five months later, on 9 October. The cause of his death was attributed by the historian al-Asma'i (d. 828) to the 'Plague of the Maidens', so-called because it originated with the young women of Basra before spreading across Iraq and Syria. He was buried outside of the Bab al-Jabiya gate of Damascus.

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 Shi'i historian al-Ya'qubi 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.

Institution of Islamic currency and Arabization of the bureaucracy

A major component of Abd al-Malik's centralization and Islamization measures was the institution of an Islamic currency. The Byzantine gold solidus was discontinued in Syria and Egypt, the likely impetus being the Byzantines' addition of an image of Christ on their coins in 691/92, which violated Muslim prohibitions on images of prophets. To replace the Byzantine coins, he introduced an Islamic gold currency, the dinar, in 693. Initially, the new coinage contained depictions of the caliph as the spiritual leader of the Muslim community and its supreme military commander. This image proved no more acceptable to Muslim officialdom and was replaced in 696 or 697 with image-less coinage inscribed with Qur'anic quotes and other Muslim religious formulas. In 698/99, similar changes were made to the silver dirhams issued by the Muslims in the former Sasanian Persian lands in the eastern Caliphate. Depictions of the Sasanian king were consequently removed from the coinage, though Abd al-Malik's new dirham retained its characteristically Sasanian silver fabric and wide flan.

Shortly after the overhaul of the Caliphate's currency, in circa 700, Abd al-Malik is generally credited with the replacement of Greek with Arabic as the language of the dīwān in Syria. The transition was carried out by his scribe Sulayman ibn Sa'd. Al-Hajjaj had initiated the Arabization of the Persian dīwān in Iraq, three years earlier. Though the official language was changed, Greek and Persian-speaking bureaucrats who were versed in Arabic kept their posts. The Arabization of the bureaucracy and currency was the most consequential administrative reform undertaken by the caliph. Arabic ultimately became the sole official language of the Umayyad state, but the transition in faraway provinces, such as Khurasan, did not occur until the 740s. According to Gibb, the decree was the "first step towards the reorganization and unification of the diverse tax-systems in the provinces, and also a step towards a more definitely Muslim administration". Indeed, it formed an important part of the Islamization measures that lent the Umayyad Caliphate "a more ideological and programmatic coloring it had previously lacked", according to Blankinship. In tandem, Abd al-Malik began the export of papyri containing the Muslim statement of belief in Greek to spread Islamic teachings in the Byzantine realm. This was a further testament to the ideological expansion of the Byzantine–Muslim struggle.

The increasingly Muslim character of the state under Abd al-Malik was partly a reflection of Islam's influence in the lives of the caliph and the chief enforcer of his policies, al-Hajjaj, both of whom belonged to the first generation of rulers born and raised as Muslims. Having spent most of their lives in the Hejaz, the theological and legal center of Islam where Arabic was spoken exclusively and administrative offices were held solely by Arab Muslims, Abd al-Malik and his viceroy only understood Arabic and were unfamiliar with the Syrian and Greek Christian and Persian Zoroastrian officials of the dīwān. They stood in stark contrast to the Sufyanid caliphs and their governors in Iraq, who had entered these regions as youths and whose children were as acquainted with the native majority as with the Arab Muslim newcomers. According to Wellhausen, Abd al-Malik was careful not to offend his pious subjects "in the careless fashion of [Caliph] Yazid", but from the time of his accession "he subordinated everything to policy, and even exposed the Ka'ba to the danger of destruction", despite the piety of his upbringing and early career. Dixon challenges this view, attributing the Abbasid-era Muslim sources' portrayal of Abd al-Malik's transformation in character after his accession and the consequent abandonment of his piety to their general hostility to Abd al-Malik, whom they variously "accused of being a mean, treacherous and blood-thirsty person". Dixon nonetheless concedes that the caliph disregarded his early Muslim ideals when he felt political circumstances necessitated it.

Reorganization of the army

Abd al-Malik shifted away from his predecessors' use of Arab tribal masses in favor of an organized army. Likewise, Arab noblemen who had derived their power solely through their tribal standing and personal relations with a caliph were gradually replaced with military men who had risen through the ranks. These developments have been partially obscured by the medieval sources due to their continued usage of Arab tribal terminology when referencing the army, such as the names of the tribal confederations Mudar, Rabi'a, Qays and Yaman. According to Hawting, these do not represent the "tribes in arms" utilized by earlier caliphs; rather, they denote army factions whose membership was often (but not exclusively) determined by tribal origin. Abd al-Malik also established a Berber-dominated private militia called al-Waḍḍāḥiya after their original commander, the caliph's mawlā al-Waddah, which helped enforce the authority of Umayyad caliphs through the reign of Marwan II.

Under Abd al-Malik, loyalist Syrian troops began to be deployed throughout the Caliphate to keep order, which came largely at the expense of the tribal nobility of Iraq. The latter's revolt under Ibn al-Ash'ath demonstrated to Abd al-Malik the unreliability of the Iraqi muqātila in securing the central government's interests in the province and its eastern dependencies. It was following the revolt's suppression that the military became primarily composed of the Syrian army. Consecrating this transformation was a fundamental change to the system of military pay, whereby salaries were restricted to those in active service. This marked an end to the system established by Caliph Umar (r. 634–644), which paid stipends to veterans of the earlier Muslim conquests and their descendants. While the Iraqi tribal nobility viewed the stipends as their traditional right, al-Hajjaj viewed them as a handicap restricting his and Abd al-Malik's executive authority and financial ability to reward loyalists in the army. Stipends were similarly stopped to the inhabitants of the Hejaz, including the Quraysh. Thus, a professional army was established during Abd al-Malik's reign whose salaries derived from tax proceeds. The dependence on the Syrian army of his successors, especially Hisham (r. 724–743), scattered the army among the Caliphate's multiple and isolated war fronts, most of them distant from Syria. The growing strain and heavy losses inflicted on the Syrians by the Caliphate's external enemies and increasing factional divisions within the army contributed to the weakening and downfall of Umayyad rule in 750.

Foundation of the Dome of the Rock

In 685/86 or 688, Abd al-Malik began planning the construction of the Dome of the Rock in Jerusalem. Its dedication inscription mentions the year 691/92, which most scholars agree is the completion date of the building. It is the earliest archaeologically attested religious structure to be built by a Muslim ruler and the building's inscriptions contain the earliest epigraphic proclamations of Islam and of Muhammad. The inscriptions proved to be a milestone, as afterward they became a common feature in Islamic structures and almost always mention Muhammad. The Dome of the Rock remains a "unique monument of Islamic culture in almost all respects", including as a "work of art and as a cultural and pious document", according to historian Oleg Grabar.

Narratives by the medieval sources about Abd al-Malik's motivations in building the Dome of the Rock vary. At the time of its construction, the caliph was engaged in war with Christian Byzantium and its Syrian Christian allies on the one hand and with the rival caliph Ibn al-Zubayr, who controlled Mecca, the annual destination of Muslim pilgrimage, on the other hand. Thus, one series of explanations was that Abd al-Malik intended for the Dome of the Rock to be a religious monument of victory over the Christians that would distinguish Islam's uniqueness within the common Abrahamic religious setting of Jerusalem, home of the two older Abrahamic faiths, Judaism and Christianity. another explanation which is offered by al-Ya'qubi claims instead that Abd al-Malik, in the heat of the war with Ibn al-Zubayr, sought to build the structure to divert the focus of the Muslims in his realm from the Ka'aba in Mecca, where Ibn al-Zubayr would publicly condemn the Umayyads during the annual pilgrimage to the sanctuary. Though most modern historians dismiss the latter account as a product of anti-Umayyad propaganda in the traditional Muslim sources and doubt that Abd al-Malik would attempt to alter the sacred Muslim requirement of fulfilling the pilgrimage to the Ka'aba, other historians concede this cannot be conclusively dismissed.

While his sons commissioned numerous architectural works, Abd al-Malik's known building activities were limited to Jerusalem. As well as the Dome of the Rock, he is credited with constructing the adjacent Dome of the Chain, expanding the boundaries of the Temple Mount (Haram al-Sharif) to include the Foundation Stone around which the Dome of the Rock was built and building two gates of the Temple Mount (possibly the Mercy Gate and the Prophet's Gate). Theophanes, possibly conserving an original Syro-Palestinian Melkite source, reports that Abd al-Malik sought to remove some columns from a Christian shrine at Gethsemane to rebuild the Ka'aba, but he was dissuaded by his Christian treasurer, Sarjun ibn Mansur (the father of John of Damascus), and another leading Christian, Patrikios from Palestine, who successfully petitioned Emperor Justinian II to supply other columns instead.

Family and residences

Abd al-Malik had children with several wives and ummahāt awlād (slave concubines; singular: umm walad). He was married to Wallada bint al-Abbas ibn al-Jaz, a fourth-generation descendant of the prominent Banu Abs chieftain Zuhayr ibn Jadhima. She and Abd al-Malik had sons al-Walid I, Sulayman, Marwan al-Akbar and a daughter, A'isha. From Caliph Yazid I's daughter Atika, Abd al-Malik had his sons Yazid II, Marwan al-Asghar, Mu'awiya and a daughter, Umm Kulthum. His wife A'isha bint Hisham ibn Isma'il, whom he divorced, belonged to the Makhzum clan and mothered Abd al-Malik's son Hisham. He had a second wife from the Makhzum, Umm al-Mughira bint al-Mughira ibn Khalid, a great-granddaughter of the pre-Islamic leader of the Quraysh, Hisham ibn al-Mughira. From this marriage, Abd al-Malik had his daughter Fatima, who was wed to Umar II.

From his marriage to Umm Ayyub bint Amr, a granddaughter of Caliph Uthman, Abd al-Malik had his son al-Hakam, who, according to the medieval Arab genealogists, died at a young age, contradicting a number of contemporary Arabic poems which suggest he lived into adulthood. Abd al-Malik also married A'isha bint Musa, a granddaughter of one of Muhammad's leading companions, Talha ibn Ubayd Allah, and together they had a son, Bakkar, who was also known as Abu Bakr. Abd al-Malik married and divorced during his caliphate Umm Abiha, a granddaughter of Ja'far ibn Abi Talib, and Shaqra bint Salama ibn Halbas, a woman of the Banu Tayy. Abd al-Malik's sons from his ummahāt awlād were Abd Allah, Maslama, Sa'id al-Khayr, al-Mundhir, Anbasa, Muhammad and al-Hajjaj, the last named after the caliph's viceroy. At the time of his death, fourteen of Abd al-Malik's sons had survived him, according to al-Yaqubi.

Abd al-Malik divided his time between Damascus and seasonal residences in its general vicinity. He spent the winter mostly in Damascus and Sinnabra near Lake Tiberias, then to Jabiya in the Golan Heights and Dayr Murran, a monastery village on the slopes of Mount Qasyoun overlooking the Ghouta orchards of Damascus. He would typically return to the city in March and leave again in the heat of summer to Baalbek in the Beqaa Valley before heading back to Damascus in early autumn. His Damascus residence was the Khadra Palace commissioned by Mu'awiya I and purchased by Abd al-Malik from Khalid ibn Yazid at the beginning of his reign.