หลังจากปราบชาวสลาฟแล้ว หลายคนก็ย้ายไปตั้งถิ่นฐานใหม่ในอนาโตเลีย ซึ่งพวกเขาจะต้องจัดเตรียมกำลังทหาร 30,000 นายด้วยกำลังใจที่เพิ่มขึ้นจากกองกำลังของเขาในอนาโตเลีย จัสติเนียนจึงเริ่มทำสงครามกับชาวอาหรับอีกครั้งด้วยความช่วยเหลือจากกองกำลังใหม่ของเขา จัสติเนียนชนะการต่อสู้กับศัตรูใน
อาร์เมเนีย ในปี 693 แต่ในไม่ช้าพวกเขาก็ติดสินบนให้ก่อกบฏโดยชาวอาหรับกองทัพ
อุมัยยะ ฮ์นำโดยมูฮัมหมัด อิบน์ มัรวันชาวไบแซนไทน์นำโดยเลออนติออสและรวม "กองทัพพิเศษ" ซึ่งประกอบด้วยชาวสลาฟ 30,000 คนภายใต้ผู้นำของพวกเขา เนบูลอสชาวอุมัยยะห์โกรธเคืองกับการละเมิดสนธิสัญญา จึงใช้สำเนาข้อความของตนแทนธงแม้ว่าการต่อสู้ดูเหมือนจะมุ่งไปสู่ความได้เปรียบของไบแซนไทน์ แต่การแปรพักตร์ของชาวสลาฟมากกว่า 20,000 คนทำให้ไบแซนไทน์พ่ายแพ้อย่างแน่นอนจัสติเนียนถูกบังคับให้หนีไปที่โพรพอนติสเป็นผลให้จัสติเนียนจำคุก Leontios สำหรับความพ่ายแพ้ครั้งนี้