Також Візантія співпрацювала з кочовиками у торгівлі (адже всі сухопутні шляхи контролювали кочовики, а морські шляхи контролювала Візантія). Війська язичників часто брали участь у внутрішніх міжусобних конфліктах імперії (як, наприклад, руський князь Володимир допомагав Василію ІІ у боротьбі з Вардою Фокою).