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