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