Настроения протеста, возникавшие в крестьянской среде, находили свое выражение в распространении суфизма, в появлении ересей, в росте популярности марабутов, а затем шерифов с их организациями в виде завий. Завия первоначально представляла собой обитель, чаще всего напоминающую монастырь. В завии обычно находились мечеть, могила святого марабута, по имени которого завия называлась, учебные и жилые помещения. В завии жили законоучитель-марабут и его ученики. Со временем с ростом популярности некоторые завии стали центрами крупных религиозных братств, представлявших значительную политическую силу.
Положение усугублялось еще одним фактором — наличием в стране арабских кочевых племен. В XI в. в Северную Африку проникают крупные объединения арабских племен бану хилал, бану сулейм, бану макил. Это проникновение обычно называют хилалидским нашествием. О его значении можно судить по такому факту: только после прихода этих племен население Северной Африки было арабизировано и окончательно исламизировано. Кочевые арабы, придя в Северную Африку, вступили в долгий и упорный конфликт с населением ее культурных, земледельческих районов. Вооруженные и по сути дела представлявшие хорошо организованное и очень мобильное войско, арабы двигались из Аравии через Египет все дальше и дальше на запад. Сдерживать их могла только военная сила, которой североафриканские государства располагали не всегда. Уже в первые годы после своего прихода арабы разрушили государство зиридов в Тунисе.[1132] Политические соображения заставляли прибегать к военным услугам арабских племен. В оплату за услуги эти племена получали право на доходы с некоторых областей и провинций. Их приглашали принимать участие в подавлении мятежей и восстаний, в междоусобных войнах, что каждый раз давало им власть над каким-то новым населением, позволяло двигаться все дальше на запад. В XV—XVI вв. их уже можно было найти повсюду в Северной Африке — от Ливии до Марокко. Их военная и политическая роль была велика. В XIV в. маринидский султан Марокко Абу-л-Хасан (1331—1348), который завоевал и подчинил себе все территории от Марокко до Туниса включительно, потерял все и должен был, потерпев поражение, вернуться в Марокко, из-за того что он вступил в конфликт с коалицией арабских племен на юге Туниса. После этого поражения вся только что созданная Абу-л-Ха-саном империя мгновенно распалась. Такое же поражение в 1357 г. потерпел его сын, маринидский султан Абу Инан, также подчинивший себе все территории от Атлантического океана до Туниса, когда он запретил арабскому племени дававида взимать подати с оседлого населения.