У VIII столітті продовжилося швидке розселення слов'ян. У Північному Причорномор'ї співіснують різні кочові племена, зокрема булгари, хозари, алани, авари, тюрки, кримські готи. Події Візантія здала арабам останнє своє місто Сеута в Північній Африці. Візантійський правитель міста запропонував арабам допомогу в нападі на Вестготське королівство.