Решающее столкновение главных сил воюющих сторон произошло при Фаси-се (современном грузинском портовом городе Поти). Византийцы битву проиграли, хотя силы сторон оказались примерно равными, и отступили к Константинополю берегом моря и на кораблях константинопольского флота, пришедшего к берегам Колхиды. Императору пришлось эвакуировать гарнизоны ряда крепостей, оборонять которые в той ситуации он не видел смысла.
Следствием Фасиского сражения стало то, что Византия лишилась своих последних владений восточнее Тавра. Теперь обширная территория империи — Армения, Иберия и Колхида с их христианским населением и многочисленными крепостями на горных путях стали владениями мусульман-арабов. Те начали закрепляться на кавказских землях, неся туда новую для местных народов религию. Через некоторое время арабы оказались в горных областях Северного Кавказа. Императору Юстиниану II пришлось признать свое военное поражение!