However, three years later, Justinian tried to regain the ceded territory by force, but his army was defeated at Anchialus. Skirmishes continued until 716 when Khan Tervel signed an important agreement with Byzantium that defined the borders and the Byzantine tribute, regulated trade relations and provided for the exchange of prisoners and fugitives.