The Umayyad Caliph Abd al-Malik developed a regular postal service.