Jabarkan Naik takhta dari Theodosios III

Persiapan Sulayman, termasuk pengerahan armada perang, dengan cepat tersampaikan di Kekaisaran Bizantium. Kaisar Anastasius II mulai membuat persiapan untuk bertahan melawan serangan baru tersebut. Ini meliputi pengiriman patrikios dan prefek perkotaan, Daniel dari Sinope, untuk mengintai Arab, di bawah naungan perwakilan diplomatik, serta menghimpun pertahanan Konstantinopel, dan memperkuat angkatan laut Bizantium. Sejarawan Bizantium abad ke-9 Teofanes menyatakan bahwa pada awal 715 Anastasius II mengkomandani AL untuk berkumpul di Rhodes sampai kemudian maju ke Phoenix. Pasukan Tema Opsicia memberontak melawan panglima mereka, Yohanes sang Deakon, membunuhnya sebelum berlayar ke Adramyttium, di barat daya Asia Kecil, dan mereka mengangkat Teodosius, seorang pemungut cukai, sebagai Kaisar Teodosius III. Kronik Zuqnin menyatakan bahwa Teodosius berkuasa dengan nama regnal Konstantinus, dengan nama lengkap "Teodosius Konstantinus". Sejarawan J. B. Bury beranggapan bahwa ia terpilih secara acak karena sangat sedikit fakta yangt menyatakan bahwa ia memiliki nama yang terdengar kekaisaran, tak menyerang, menantang namun terhormat, dan dapat dengan mudah dikendalikan oleh Opsicia. Graham Sumner, seorang Bizantologis, beranggapan bahwa Teodosius mungkin adalah orang yang sama dengan Teodosius, putra Kaisar Tiberius III, sehingga menjelaskan kenapa ia dipilih oleh pasukan, karena ia memiliki pengesahan dari ayahnya, ia sendiri diangkat menjadi kaisar lewat pemberontakan AL. Teodosius, putra Tiberius, menjadi uskup Efesus pada , dan memegang jabatan tersebut sampai kematiannya, pada sekitaran tanggal 24 Juli 754, dan menjadi sosok utama Konsili Hieria yang ikonoklastik pada tahun 754. Sejarawan-sejarawan Bizantium Cyril Mango dan Roger Scott tak memandang teori tersebut sebagai kebenaran, karena ini akan menandakan bahwa Teodosius hdiup selama lebih dari tiga puluh tahun setelah abdikasinya. Cyril Mango mencetuskan bahwa sosok yang sebenarnya adalah putra Teodosius III merupakan uskup, alih-alih putra Tiberius.

Teodosius diduga tak ingin jadi kaisar dan menurut Teofanes:

Ia diangkat menjadi Kaisar Teodosius III oleh pasukan Tema Opsicia di Adramyttium pada  Mei 715. Anastasius memimpin pasukannya ke Bitinia di Tema Opsicia untuk meredam pemberontakan. Alih-alih bertahan untuk melawan Anastasius, Teodosius memimpin armadanya ke Krisopolis, di sepanjang Bosporus dari Konstantinopel. Dari Krisopolis, ia meluncurkan pengepungan Konstantinopel selama enam bulan, sebelum para pendukung di ibukota memutuskan untuk membuka gerbang untuknya, membolehkannya untuk merebut kota tersebut di November 715. Anastasius tetap berada di Nikea selama beberapa bulan, sebelum akhirnya sepakat untuk abdikasi dan pensiun di sebuah biara.