Верхняя Германия
Затем Клемент находился на посту легата пропретора провинции Верхняя Германия с 72/73 по 74/75 год. Возглавив подразделения VIII Августова и XI Клавдиева легионов, он предпринял поход на правый берег Рейна, в награду за что получил от императора Веспасиана триумфальные знаки отличия. Проходя по малонаселенным Декуматским полям в 74 году, Клемент построил дорогу от Аргентората до верховий Дуная. Эта дорога сократила расстояние между Августой Винделиков и Могонциаком до 160 км или в семи дней пути.