Der Vorstoß des Tiberius an die Elbe "(Albis)" im Jahre 5 n. Chr. wurde mittels einer kombinierten See- und Landoperation bewerkstelligt. Seine Flotte fuhr den Fluss bis in die Gegend von Lauenburg flussaufwärts und vereinigte sich dort wieder mit dem Landheer. Im gleichen Jahr segelten die Römer noch weiter nach Norden, „bis zum Gebiet der Kimbern“, vor. Die genaue Route und Endpunkt der Expedition sind unbekannt. Gesichert ist, dass die Schiffe dabei auch die "Herculis Columnae" (Säulen des Herkules auf Helgoland) passierten. Wahrscheinlich stießen sie bis Kap Skagen vor, da Plinius in diesem Zusammenhang von einem „Kimbernkap“ berichtet. Die Kimbern siedelten zu dieser Zeit noch im Norden Jütlands. Nach der Umrundung des Kaps fand man ein großes Meer vor, das man – so der Chronist Velleius Paterculus – „teils erblickte, teils vom Hörensagen kannte“. Die Anwesenheit einer römischen Flotte in diesem Gebiet dürfte auch wesentlich dazu beigetragen haben, dass sich die germanischen Küstenstämme nach der Niederlage des Varus vorsichtshalber nicht der antirömischen Koalition unter den Cheruskern angeschlossen hatten.