Trajan sent two armies towards Northern Mesopotamia: the first, under Lusius Quietus, recovered Nisibis and Edessa from the rebels, probably having King Abgarus deposed and killed in the process,[69] while a second, under Appius Maximus Santra (probably a governor of Macedonia), was defeated, with Santra being killed.[70] Later in 116, Trajan, with the assistance of Quietus and two other legates, Marcus Erucius Clarus and Tiberius Julius Alexander Julianus,[71][70] defeated a Parthian army in a battle where Sanatruces was killed. After re-taking and burning Seleucia, Trajan then formally deposed the Parthian king Osroes I and put his own puppet ruler Parthamaspates on the throne. This event was commemorated in a coin so as to be presented as the reduction of Parthia to client kingdom status: REX PARTHIS DATUS, "a king is given to the Parthians".[72] That done, Trajan retreated north in order to retain what he could of the new provinces of Armenia – where he had already accepted an armistice in exchange for surrendering part of the territory to Sanatruces' son Vologeses[73] and Mesopotamia.[69]