В 685 г. престол перешел к сыну Константина Юстиниану II. В том же году, хотя продолжалась фитна, новым халифом стал Абдул-Малик. Первым шагом Юстиниана стало решение направить войско на Кавказ, чтобы помочь местным христианам оказать сопротивление захватчикам-хазарам. Эта демонстрация силы со стороны Византии, а также страх очередного столкновения в Сирии заставили халифа просить о новом мирном договоре, на этот раз – на крайне невыгодных для халифата условиях: помимо выплаты огромной дани, была заключена договоренность о совместном правлении на Кипре, в Армении и Иберии. Таким образом, Юстиниан мог без опаски обратить свой взор на Балканы. В 688 г. он организовал поход в Грецию против склавиний, в ходе которого ему удалось захватить множество пленников, в дальнейшем отправленных в Вифинию в качестве солдат.
В 692 г. вторая гражданская война в Омейядском халифате окончилась триумфом Абдул-Малика. Следовало ожидать, что мусульмане возобновят попытки покорить Византию, хотя в течение первых нескольких лет война велась на уровне символов и пропаганды. По-видимому, Абдул-Малик стал первым мусульманским правителем, начавшим чеканить на монетах надпись, несущую религиозный смысл, – так называемую шахаду, или «свидетельство о вере»: «Нет Бога, кроме Аллаха, и Мухаммед – посланник его». Поскольку эти монеты использовались для выплаты дани византийцам, их не слишком восторженно принимали в Константинополе. Вероятно, именно в ответ на этот вызов в 692 г. Юстиниан приказал выпустить монеты с новой иконографией. Впервые на аверсе появилось изображение Христа, в то время как на оборотной стороне был отчеканен портрет императора и надпись: «Слуга Христа». По всей видимости, на этот выпад Абдул-Малик отреагировал приблизительно в 694 г., приказав отчеканить единственную в своем роде монету, на которой он был изображен стоящим с мечом в руках. Ближе к концу века халиф полностью изменил внешний вид металлических денег. С этого момента на мусульманских монетах не должно было быть никаких изображений – лишь надписи, такие как шахада или текст сур Корана.
Духовный аспект борьбы между исламом и Византией ярко проявился и в ряде других событий. В 680–681 гг. отец Юстиниана созвал Шестой Вселенский собор (Третий Константинопольский собор), участники которого, как и следовало ожидать, осудили монофелитство. Десять лет спустя, в 692 г., Юстиниан организовал еще один собор, призванный свести воедино и кодифицировать все церковные каноны, чего члены двух предыдущих соборов так и не сделали. Каноны, объединенные на этом соборе, который получил название Трулльский, или Пято-шестой собор, затрагивали целый ряд вопросов, но среди них выделялось несколько ключевых тем: единообразие ритуалов, к которому надлежало стремиться путем отстранения тех, кто признавался еретиком, выявление и запрещение обычаев, считавшихся языческими, а также пасторские нужды христианских общин, которые либо были выселены с занимаемых территорий в ходе мусульманских завоеваний, либо оказались под властью мусульман.
Некоторые каноны касались изображений религиозного толка. Христа надлежало изображать в образе человека, а не в аллегорической форме – в виде агнца; также запрещалось помещать на пол изображение креста. Были утверждены существовавшие ранее правила, обеспечивавшие равные привилегии кафедрам Старого и Нового Рима, а также принцип главенства последнего по отношению к трем восточным патриархам, которые теперь находились под контролем мусульман (само собой, в Риме этот канон признан не был). В целом кодификацию канонов следует расценивать как попытку снискать милость Всевышнего посредством исповедания истинной веры и отправления надлежащих ритуалов, что представляется вполне логичным, учитывая царившую в то время атмосферу духовной вражды. Одновременно с этим, в 691–692 гг. по приказу Абдул-Малика в Иерусалиме был построен «Купол скалы», украшенный в соответствии с принципами мусульманского иконоборчества отрывками из Корана, наиболее примечательным из которых является текст суры 112 («Он – Аллах – Единый, Аллах – Вечен; Он не родил и не был рожден»), которая считается лаконичным отрицанием христианской веры в Святую Троицу.