У Північному Причорномор'ї співіснують різні кочові племена, зокрема булгари, хозари, алани, авари, тюрки. Події 685 року василевсом Візантії став Юстиніан II. Він підтримував мир із арабами й боровся зі слов'янами на Балканах. Араби-мусульмани продовжували свої завоювання, але війна з берберами та візантійцями в Магребі йшла зі змінним успіхом.