Во времена республики все расстояние от провинции до Рима преодолевал один курьер-статор. Октавиан поставил вдоль главных дорог станции, где курьеры менялись. Установив регулярное сообщение, Октавиан получил большую скорость доставки и возможность чаще получать свежие сведения. При этом, правда, упускалось одно преимущество старого метода. Посланника, прибывшего с места события, можно было расспросить, и он, являясь очевидцем или постоянным жителем тех мест, мог дать дополнительную информацию.
Скоро на станциях вместо пеших гонцов появились упряжки с животными. Внося коррективы, Октавиан сознавал, что такой вид имперской почты послужит удобным средством передвижения для магистратов во время официальных миссий. Поэтому Октавиан ввёл эвекцион (evectio) — документ, дававший уполномоченным лицам право получить лошадь или упряжку на станциях в муниципалитетах, по территории которых они проезжали. Это было началом регулярной государственной почты (cursus publicus). Императорская почта была не только средством быстрого передвижения и передачи информации, она превратилась в наиболее удобный инструмент скрытого управления населением, контроля за общественным мнением и влияния на него. Во времена Цезаря основными агентами с такими задачами были фрументарии, которые первоначально снабжали зерном и провизией армию и военные поселения. Во времена гражданских войн Октавиан, когда он узнал, что Антоний, тогда ещё бывший его временным союзником, подготавливая наказание убийц Цезаря, подрывает его авторитет среди римского населения. В ответ на это он направил в города своих агентов, чтобы исправить положение. С этой же целью он послал нескольких агентов под видом торговцев в лагерь Антония под Бриндизи и его фрументарии исправили положение дел. Возможно, это первое свидетельство работы фрументариев в качестве политических агентов. Такая пропаганда была достаточно эффективна, и отличить настоящих дельцов от замаскированных шпионов было невозможно.
Около ста лет назад деятельность фрументариев стала более активной, и в конце концов, так стали называть солдат, выполнявших прежде функции спекуляторов — разведчиков-следопытов. В последующем каждый легион имел собственный отряд фрументариев, то есть под этим словом уже просто подразумевали военных разведчиков.
Некоторые случаи из деятельности императорской разведки описывает Плутарх. В его «Истории империи» говорится, что император Адриан с их помощью следил за личной жизнью своих приближенных, разрешая порой их семейные ссоры и прочие неурядицы.
Фрументарии императора Галлиена постоянно оповещали его о том, что говорят о нем сановники. Это была мера предосторожности против действий возможных конспираторов, но нетрудно понять, что такой конфиденциальной информацией можно было легко злоупотребить.
Таким образом, прослеживается интересная эволюция, отряды, изначально выделявшиеся в легионах для военной разведки, постепенно превращаются в особые отряды личной охраны императора. Агенты начинают исполнять некоторые обязанности полицейских, формируя особое подразделение уголовного розыска, контролируют население, отслеживают передвижения подозрительных субъектов, опекают государственную почту — важнейшее звено в управлении огромной империей, и даже выступают в роли палачей. Вместе с тем фрументарии никогда не составляли единую группу, управляемую одним начальником, отдающим собственные приказы. Они были солдатами, специализированными для военной разведки, взятыми на службу центральными или провинциальными властями для особых задач, которые они могли выполнить более эффективно, чем обычный солдат регулярной армии.