III. Leó a 716-ban kötött szerződés értelmében Tervelhez fordult segítségért, amit a bolgár uralkodó meg is adott. Az arabok és a bolgárok elő összecsapása bolgár győzelemmel végződött csata elején a bolgárok a muzulmánok mögött megjelentek, és a sereg nagy részét megsemmisítették, nagy részét pedig tőrbe csalták. Az arabok két védősáncot hoztak létre táboruk körül, melyek egyike a bolgárok, a másik pedig a várfal felé nézett. A kemény tél és az 1000 napig tartó hóesés ellenére folytatták az ostromot. 718 nyarán egy döntő ütközetben az arabok legyőzték a bolgárokat, de akkora áldozatot szedett a csata, hogy abba kellett hagyni a város ostromát. Theophanes szerint a bolgárok 22 000 arabot öltek meg az ütközetben, míg Zigebertnél ugyanez a szám 30 000. A bolgárok 718-as és a frank király, Martell Károly tours-i győzelme megállította a muzulmánokat abban, hogy Európa belseje felé terjeszkedjenek. Tervel kánt kortársai "Európa megmentőjének" nevezték.