Mu'awiyah introduced postal service, Abd al-Malik extended it throughout his empire, and Walid made full use of it.