。佩切涅格人在9世纪为拜占庭提供了大量协助以换取定期的贡品。拜占庭也与古突厥结盟来对抗共同的敌人：7世纪早期他们与西突厥人合作对抗萨珊帝国。拜占庭起初称可萨利亚为图尔基亚（Tourkia），到了9世纪称之为突厥人。在626年君士坦丁堡被围困之前和之后，希拉克略派出密使，后来则是亲自前往第比利斯寻求突厥首领统叶护的帮助，并给他礼物，许诺将自己的女儿嫁给他。统叶护派出一支军队重创了波斯帝国，第三次突厥-波斯战争由此爆发。拜占庭和突厥的联合军事行动打破了亚历山大门（或里海门），他们在627年洗劫了杰尔宾特，并围困