Tibério era um oficial germânico do exército chamado Apsimar (Αψίμαρος, Apsimaros). Depois de o almirante João, o Patrício ter retirado de Cartago para Creta em 697 (ver Batalha de Cartago (698)), a armada revoltou-se, apeou o seu comandante e elegeu Apsimar para substituí-lo. Apsimar mandou rumar a Constantinopla e montou cerco à cidade. A sua revolta seduziu destacamentos do exército e da guarda imperial, e assim oficiais seus apoiantes abriram-lhe as portas da cidade. Apsimar mandou cortar o nariz a Leôncio, a mesma mutilação que este infringira ao seu antecessor Justiniano II.