The quaestura exercitus was an administrative district of the Eastern Roman Empire with a seat in Odessus (present-day Varna) established by Emperor Justinian I (r. 527–565) on May 18, 536.
This territorial restructuring relieved both the destitute populations and the devastated countryside of the Danubian provinces from the burden of sustaining any stationed troops.
[4] Charles Diehl first raised the suggestion that the great naval corps of the Karabisianoi, which appears in the 680s, was first formed by the remainders of the quaestura.
[5] Lead seals from Moesia Inferior and Scythia Minor provide archaeological evidence supporting the existence of the quaestura exercitus.
Specifically, thirteen seals, nine of which are from the reign of Justinian, demonstrate that communications between officials from Scythia Minor and Constantinople occurred on a somewhat regular basis.