Omkring 713 oppnevnte keiser Anastasios II den armenske Artabasdos som strategos (guvernør) i distriktet , etterfølgeren til den armenske hæren, som okkuperte områdene i Pontus, Armenia Minor, og Nord-Kappadokia, med hovedstad i Amasea. Etter Anastasios' fall i 715 inngikk Artabasdos en avtale med sin guvernørkollega Leo som var strategos i theme Anatolic om å styrte den nye keiseren Theodosius III. Avtalen ble forseglet ved at Anna, Leos datter, ble lovet bort til Artabasdos, og ekteskapet mellom dem ble inngått etter at Leo besteg tronen som keiser Leo III i mars 717.