It uncertain when the legion was redeployed to Macedonia. An inscription found in the valley of the Strymon river attests that a group of soldiers from the unit had built a bridge. While stationed in that province, it fought battles with the Sarmatae who attacked the province in 16 BC. Not much later, Legio X "Fretensis" went to Syria. An inscription in the temple of Bel in Palmyra dated AD 14-19, signed by the commander of the legion, was dedicated to members of the emperor's family. This has led experts to believe X "Fretensis" took part in Germanicus' campaign in the East, as well that the legion was stationed at Zeugma to secure the frontier with Parthia.