Mientras tanto, Heraclio reclutaba nuevas tropas en Lázica y en las regiones ribereñas del mar Negro, y establecía contacto con los Köktürks.