พระเจ้าจัสติเนียนที่ 2 เอาชนะบัลการ์แห่งมาซิโดเนีย
Thessaloniki, Greece
เนื่องจากชัยชนะของคอนสแตนตินที่ 4 สถานการณ์ในจังหวัดทางตะวันออกของจักรวรรดิจึงมีเสถียรภาพเมื่อจัสติเนียนขึ้นครองบัลลังก์ หลังจากการโจมตีเบื้องต้นต่อชาวอาหรับใน อาร์เมเนีย จัสติเนียนสามารถเพิ่มจำนวนเงินที่จ่ายโดย คอลีฟะห์อุมัยยะฮ์ เพื่อเป็นบรรณาการประจำปี และเพื่อยึดอำนาจส่วนหนึ่งของไซปรัสกลับคืนมา รายได้ของจังหวัดอาร์เมเนียและไอบีเรียถูกแบ่งระหว่างสองจักรวรรดิ จัสติเนียนลงนามในสนธิสัญญากับกาหลิบอับดุลอัลมาลิก อิบัน มาร์วาน ซึ่งทำให้ไซปรัสมีเหตุเป็นกลาง โดยแบ่งรายได้จากภาษี
จัสติเนียนใช้ประโยชน์จากความสงบสุขในภาคตะวันออกเพื่อยึดครองคาบสมุทรบอลข่าน ซึ่งก่อนหน้านี้เกือบทั้งหมดอยู่ภายใต้การควบคุมของชนเผ่าสลาฟ ในปี 687 จัสติเนียนได้ย้ายกองทหารม้าจากอนาโตเลียไปยังเทรซ ด้วยการรณรงค์ทางทหารครั้งใหญ่ในปี 688–689 จัสติเนียนเอาชนะ บัลการ์ แห่งมาซิโดเนียและในที่สุดก็สามารถเข้าสู่เทสซาโลนิกาซึ่งเป็นเมืองไบแซนไทน์ที่สำคัญที่สุดอันดับสองในยุโรป
