Очевидно, в начале византийского периода почтовая система была превосходной. По свидетельству Прокопия, она позволяла курьерам покрывать за один день расстояние, на которое в ином случае требовалось десять дней. Правители династии Сасанидов в Персии продолжали традицию династии Ахеменидов и в поддержании эффективной почтовой службы, и в её использовании главным образом для целей государства.
Обычно утверждают, что халифы создали свою почтовую систему уже после персидской. Скорее всего, так и есть, но с одной важной оговоркой. Арабы, традиционно жившие в степях и пустынях, перемещались на лошадях или с помощью верблюжьих караванов. Следовательно, они обращали мало внимания на содержавшиеся в порядке большие дороги, которыми славилась почтовая служба Ближнего Востока даже до прихода к власти Сасанидов. Тем не менее арабы стремились сохранять государственную почту в хорошем состоянии. Предположительно, в IX веке халифат содержал более 900 станций передачи эстафеты.
При халифах чиновник, исполнявший обязанности генерал-почтмейстера, часто бывал ещё и главой службы тайных донесений. В декрете от 315 года хиджры (927-28 годы нашей эры) о назначении на эту должность чётко говорится, что халиф ожидает от главы почтовой службы внимательного наблюдения за состоянием сельского хозяйства, условиями жизни населения, поведением судебных чиновников, работой монетного двора и другими важными вопросами. Секретные доклады рассматривались отдельно для различных классов должностных лиц, судей, чиновников, ответственных за охрану порядка, лиц, ответственных за сбор налогов, и т.д. Директивы заключали в себе продуманные методы сбора и табулирования информации.
Династия Фатимидов сохранила почтовые традиции своих арабских предшественников, мамлюки также стремились поддерживать государственную почту, которая в период расцвета их государства связывала египетскую метрополию с различными регионами Сирии. Аль-Калкашанди отмечает связь между регулярной почтовой системой и организацией тайных донесений и шпионажа. Правительственные учреждения, занимавшиеся этими делами, относились к тому же ведомству, что и диван переписки. Дипломатические курьеры османского правительства доставляли политическую и административную корреспонденцию в любое место Османской империи.
Мегасфен упоминает деятельность тайных чиновников в империи Маурьев (Индия), в 'Артхашастре' и 'Ману-смрити' обсуждаются с некоторыми подробностями приёмы, используемые шпионами. Связи между находившейся на государственном содержании курьерской системой и службой тайной разведки явно отражены в текстах, относящихся к правлению династии Гупта (III-VIII века нашей эры), а также могут быть документально подтверждены для эпохи мусульманского господства в Индии. В эпоху правления Великих Моголов местная тайная служба была бюрократически организована под началом чиновника, называвшегося 'котвалом'. Кажется допустимым предположить, что национальная служба тайных донесений была взаимосвязана с дорожной системой, чьи общественные постоялые дворы (сараи) и другие удобства были организованы в соответствии с обычаями лучших индусских царей в древние времена.
В Китае эстафетная система передачи сообщений была разработана совместно с государственными дорогами и искусственными водными путями. Сохраняя и дополняя то, что было разработано ранее, правители империи учредили почтовую службу, которая с многочисленными нарушениями работоспособности и модификациями существовала более двух тысяч лет. Имперская почта снабжала правительство срочной и конфиденциальной информацией со всех концов страны. В эпоху правления династии Хань мятежные варвары нередко сжигали почтовые станции. Один высокий сановник, именовавшийся королём Йен, тайно замышлявший стать императором, учредил свою собственную эстафетную систему для скорейшей передачи сообщений. Один бывший чиновник, разыскивавшийся правительством, констатировал в горестных заметках, что правительство начало его поиски с того, что с помощью почтовой службы и почтовых лошадей разослало сообщения, чтобы всюду объявить о розыске. Его преследователи проверили каждый человеческий след и проследили направление каждой колеи, оставленной повозкой. В конце концов раскинутая над всей империей сеть накрыла беглеца, он был пойман и доставлен для казни.
В эстафетной системе правительства династии Тан (618-907 годы нашей эры) работало более 1500 станций, из которых почти 1300 обслуживали сухопутную связь, 260 функционировали как водная почта, а 86 были сухопутными и водными одновременно. Почта в эпоху правления династии Ляо также использовалась исключительно государством, а содержалась за счёт народа. Каждый округ имел свои собственные эстафетные станции, которые местное население должно было обеспечивать необходимыми лошадями и волами.