Vào ngày 25 tháng 5 năm 717, Leo III the Isaurian lên ngôi Hoàng đế Byzantium.Vào mùa hè cùng năm, người Ả Rập , do Maslama ibn Abd al-Malik chỉ huy, đã vượt qua Dardanelles và bao vây Constantinople với một đội quân và hải quân lớn.Leo III cầu xin Tervel giúp đỡ, dựa vào hiệp ước năm 716, và Tervel đã đồng ý.Cuộc đụng độ đầu tiên giữa người Bulgar và người Ả Rập đã kết thúc với chiến thắng của người Bulgar.Trong giai đoạn đầu của cuộc bao vây, quân Bulgars đã xuất hiện ở hậu phương của người Hồi giáo và phần lớn quân đội của họ bị tiêu diệt và số còn lại bị mắc kẹt.Người Ả Rập xây dựng hai chiến hào xung quanh trại của họ đối diện với quân đội Bulgaria và các bức tường của thành phố.Họ kiên trì bao vây bất chấp mùa đông khắc nghiệt với 100 ngày tuyết rơi.Vào mùa xuân, hải quân Byzantine đã tiêu diệt các hạm đội Ả Rập đã đến với trang thiết bị và quân nhu mới, trong khi quân đội Byzantine đánh bại quân tiếp viện của người Ả Rập ở Bithynia.Cuối cùng, vào đầu mùa hè, người Ả Rập giao chiến với người Bulgar nhưng phải chịu thất bại nặng nề.Theo Theophanes the Confessor, người Bulgars đã tàn sát khoảng 22.000 người Ả Rập trong trận chiến.Ngay sau đó, người Ả Rập tiến hành bao vây.Hầu hết các nhà sử học chủ yếu cho rằng chiến thắng của người Byzantine-Bulgaria là nhờ việc ngăn chặn các cuộc tấn công của người Ả Rập chống lại châu Âu.