Rome had the "frumentarii", which was essentially a proto intelligence agency to do spywork for emperors.