第三次ペルソ・テュルク戦争
この提案に同意したユスティヌス2世は使節団を突厥へ派遣し、ソグド人が強く望んでいた中国の絹の直接取引を保証した。
625年にヘラクレイオスは西突厥(突厥は582年に東西に分裂していた)へ使者のアンドレアスを派遣し、軍事援助の見返りとして統葉護可汗に「驚くほどの富」を約束した。統葉護可汗の側では、シルクロードに沿った中国と東ローマ帝国との交易路を確保することを切望していた。シルクロードは第二次ペルソ・テュルク戦争(英語版)の余波でペルシア人によって寸断されていた。統葉護可汗はヘラクレイオスに対し、「私は貴殿の敵に復讐し、勇敢な部隊と共に貴殿を助け行くであろう」という言葉を送った。1,000人からなる騎兵隊が困難を伴いつつもペルシア領内の南コーカサスを通り抜け、アナトリアの東ローマ帝国の宿営地に可汗のメッセージを届けた。