Уклавши угоду з імператором він відійшов у Мезію, однак імператор послав проти нього 80-тисячне військо. У битві біля Каліакри Віталіян розбив імперську армію, застосувавши нічну атаку на її табір. Перський шах Кавадх I прийняв доктрину маздакізму, й зменшив вплив знаті в державі.