Nel 692 formò un esercito formato da 30.000 slavi che aveva deportato in Anatolia nel corso delle campagne nei Balcani, e mise al capo di questo esercito un certo Neboulos.
I due eserciti si scontrarono a Sebastopoli: inizialmente, secondo il resoconto di Teofane, gli Arabi sembravano sul punto di essere sconfitti, ma poi l'esito si capovolse grazie all'oro con cui il califfo arabo corruppe 20.000 slavi dell'esercito bizantino, convincendoli a passare dalla sua parte.
Secondo Teofane, per rappresaglia, l'Imperatore fece massacrare gli altri Slavi presso Leukate, ma Ostrogorsky ritiene inattendibile questa notizia.
La sconfitta subita fu la cagione della perdita dell'Armenia: Sabbatios, principe dell'Armenia, infatti, dopo la sconfitta di Sebastopoli, si sottomise agli Arabi.