 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.