在皇帝周围的其他官员中，还有负责救济、档案、秘书等工作的官员，其中特别重要的是邮驿大臣，他的实际作用类似于外交部长，控制全国的国家公路和驿站，负责安排外国使节与皇帝的会晤，接待外国来宾，后来其职权扩大到负责安排大臣晋见皇帝的日程。在拜占廷帝国中期历史上，邮驿总长的职权呈扩大趋势，而财政总管的地位不断下降，最终前者逐渐取代了后者的地位，邮政总长称号也变为大总管。这种变化反映出拜占廷国家经济衰败，财政部门作用日益较弱的趋势。拜占廷帝国驿站来源于罗马帝国时代遍布全国各地的邮驿制度。拜占廷帝国早期皇帝重新组织规划国家邮驿系统，君士坦丁一世下令将道路分为用于商旅的商道和用于信使军旅的官道两大类。前者因重于商货运输，规定使用牛车，而后者强调快速且通行规模大，规定使用马车和骡子。除了信使外，官道上禁止任何人骑马疾行。沿国家公路，设立了大量国家驿站。《秘史》中记载，一般信使在一天内可以骑马通行五至八个驿站。驿站中备有过往人员所需要的粮草和休息的房间，以及国家信使换乘的马匹。驿站和道路最初由大政区总督下的邮驿官管理，后来转交总理大臣掌握，至7、8世纪专门处理邮驿事务的邮驿长官就上升为邮驿大臣。驿站一度成为国家征收紧急物资的工作站。由于驿站所需马匹、粮草等开支成为地方政府的沉重负担，这一体制后来难以维持。