Кочевники могли выступать в роли ревнителей веры. В Северной Африке берберские племена, вдохновленные идеями шиитов, объявили своего правителя потомком Фатимы, дочери пророка. Воодушевленная религиозным рвением, конница кочевников в начале X в. разгромила тяжеловооруженных воинов-профессионалов арабской династии, правящей в Ифрикии (совр. Тунис). Затем была завоевана Ливия, и, наконец, плодородный Египет. Династия Фатимидов (909–1171), исповедовавшая антисуннитское течение в исламе — исмаилизм (крайний шиизм), именовала свою державу Халифатом, называя его единственно подлинным исламским государством. Фатимиды контролировали важные торговые пути, обзавелись мощным флотом. Оживление торговли, ускоренное начавшимся подъемом Запада, делало Египет богатейшей державой. Армия сначала состояла из бедуинов, затем из наемников и рабов-мамлюков. Когда в 1049 г. наместники Ифрикии попытались сбросить власть Фатимидов, на них были посланы берберские племена. Цветущая страна с развитым еще с античных времен земледелием и интенсивной городской жизнью превратилась в пустыню: население осталось лишь в узкой прибрежной полосе, и эмиры кочевников делили его между собой, взимая дань в свою пользу.
Тогда же в Западном Магрибе (Марокко) возникла община сторонников «чистого ислама», критиковавшая местные власти, отступившие от норм веры. Подвергшись гонениям, они удалились на юг, построили на краю пустыни укрепленные дома (
В причерноморских и приазовских степях после распада Хазарского каганата не сложилось новой кочевой империи, в эти земли с Востока отступали племена, теснимые новыми волнами кочевников. На рубеже IX–X вв. здесь прошли венгры, разбив под Киевом войско русов, их сменили племена печенегов, нападавших на земли Древнерусского государства до того, как они были разбиты в 1036 г. Ярославом и откочевали на Дунай. После печенегов пришли половцы-кыпчаки. От их набегов многие жители Поднепровья уходили на север, в междуречье Оки и Волги, но и русские князья совершали ответные походы на Дон, на половецкие вежи. Отношения Руси со Степью были далеки от однозначности. Часть кочевых племен служила русским князьям. Князья женились на знатных половчанках. В XII в. у многих князей в степи был родич по женской линии, готовый прийти на помощь во время междоусобиц на Руси. Впрочем, князья и без кровных уз часто наводили половцев на земли своих соперников. Объединения русских княжеств для борьбы со степью не происходило. В «Слове о полку Игореве» половцы представлены не столько извечными врагами, сколько орудием Божьего гнева, каравшего князя за гордыню. При этом отсутствие политического единства сопровождалось бурным расцветом древнерусской культуры во всех ее проявлениях.