IV Константиннің жеңістеріне байланысты Юстиниан таққа отырған кезде империяның Шығыс провинцияларындағы жағдай тұрақты болды.
Армениядағы арабтарға қарсы алдын ала соққыдан кейін Юстиниан
Омейяд халифтері төлейтін соманы жыл сайынғы алым ретінде көбейтіп, Кипрдің бір бөлігін бақылауға алды.Армения мен Иберия провинцияларының кірістері екі империя арасында бөлінді.Юстиниан халифа Абд әл-Малик ибн Марванмен келісімге қол қойды, ол Кипрді салықтан түсетін түсімдердің бөлінуімен бейтараптыққа айналдырды.Юстиниан Шығыстағы тыныштықты пайдаланып, осы уақытқа дейін славян тайпаларының өкшесі астында болған Балқанды қайтарып алды.687 жылы Юстиниан атты әскерлерді Анадолыдан Фракияға көшірді.688-689 жылдардағы үлкен әскери жорықпен Юстиниан Македонияның
болгарларын жеңіп, Еуропадағы екінші маңызды Византия қаласы Салоникаға кіре алды.