In his Agricola Tacitus describes the Roman fleet as having discovered the Orkneys, previously unknown, and seen the shores of Thule. There is no reason to believe that the Outer Hebrides were meant. Tacitus, Agricola, trans. M. Hutton (Loeb, 1920), 186-7.