Tijdens de belegering van Constantinopel vormde Heraclius een alliantie met mensen uit Byzantijnse bronnen die de "Khazaren" worden genoemd, onder Ziebel, nu algemeen geïdentificeerd als het West-Turkse Khaganaat van de Göktürks, geleid door Tong Yabghu, en overhandigde hem wonderbaarlijke geschenken en de belofte van een huwelijk. aan de porphyrogenita Eudoxia Epiphania.Eerder, in 568, hadden de Turken onder Istämi zich tot Byzantium gewend toen hun betrekkingen met
Iran verslechterden vanwege handelskwesties.Istämi stuurde een ambassade onder leiding van de Sogdische diplomaat Maniah rechtstreeks naar Constantinopel, die in 568 arriveerde en niet alleen zijde als geschenk aan
Justin II aanbood, maar ook een alliantie tegen
het Sassanische Iran voorstelde.Justin II stemde toe en stuurde een ambassade naar het Turkse Khaganate, om de door de Sogdiërs gewenste directe
Chinese zijdehandel te verzekeren.In het Oosten profiteerden de Turken in 625 CE van de Sassanische zwakte om Bactrië en Afghanistan tot aan de Indus te bezetten en de Yabghus van Tokharistan te vestigen.De Turken, gevestigd in de Kaukasus, reageerden op de alliantie door in 626 40.000 van hun mannen te sturen om het Iraanse rijk te verwoesten, wat het begin markeerde van de Derde Perzisch-Turkse Oorlog.De gezamenlijke Byzantijnse en Göktürk-operaties waren vervolgens gericht op het belegeren van Tiflis, waar de Byzantijnen tractie-trebuchets gebruikten om de muren te doorbreken, een van de eerste bekende toepassingen van de Byzantijnen.Khosrow stuurde 1.000 cavalerie onder leiding van Shahraplakan om de stad te versterken, maar deze viel niettemin, waarschijnlijk eind 628.