Вскоре население города существенно пополнилось за счет двух волн беженцев — из Кордовы в 818 г. и из Кайруана в 825 г.
— Их было несколько сот семей, вынужденных покинуть родные места по политическим мотивам, — рассказывает гид. — Андалусцы спасались от жестокости кордовского эмира Хакама, который при подавлении восстания в Кордове казнил триста человек. А кайруанцы были недовольны правлением Аглабидов, весьма нетвердых в вере.
К этому следует добавить, что изгнанные из Кордовы были берберами, хотя и арабизированными, но в то время находившимися в Кордовском эмирате в неравном по сравнению с арабами положении. По возвращении на родину они надеялись на более достойную жизнь. А кайруанцы, действительно возмущенные не столько деспотизмом, сколько скандальными кутежами и пьянством аглабидских эмиров, не без основания полагали, что в Дальнем Магрибе, где борьба и за арабизацию, и за исламизацию была в самом разгаре, их приверженность исламу и всем предписаниям Корана встретит гораздо большее уважение.
Новые пришельцы, в сущности, и заложили основы подлинно городской жизни в Фесе, жителями которого до их прихода были либо правобережные берберы — сельчане, либо левобережные арабы-воины, более привычные к превратностям походной и кочевой жизни. При этом кайруанцы особенно преуспели в религиозном благочестии и строительстве. Практически они заполнили весь Верхний город, который с тех пор стал именоваться Кварталом кайруанцев, ибо они составили большинство живших на левом берегу арабов (по некоторым данным, до их прихода в Дальнем Магрибе было не более 500 арабов). Кордовские изгнанники, наоборот, поселились среди берберов на правом берегу и, превосходя их по уровню культуры, вскоре настолько ассимилировали первоначальных обитателей этой части города, что она стала называться Кварталом ан-далусцев. Благодаря пожертвованиям благочестивых сестер из богатой кайруанской семьи Аль-Фихри оба квартала получили возможность выстроить свои мечети. Они так и называются: мечеть Андалусцев и мечеть Кайруанцев. Первая из них, выстроенная на средства младшей из сестер, Мириам, и сейчас поражает великолепием подковообразной арки и мозаичных украшений высокого портала, а главное — совершенством декоративной резьбы деревянных ворот. Вторая, строившаяся с 859 г. старшей сестрой, Фатимой Умм аль-Баии, целых 15 лет, заслуживает особого разговора.
Мечеть Кайруанцев по-арабски называется Масджид Аль-Карауийин. Сокращенно ее именуют просто Карауин. Такие мечети в первые века арабского господства были во многих городах Ближнего, Среднего и Дальнего Магриба. Кайруан был главным форпостом арабов, священным городом мусульман и резиденцией наместника дамасских (до 750 г.), а затем — багдадских халифов. Поэтому выходцы из этого города направлялись наместником халифа в другие города по мере их возведения и освоения Магриба арабами. Например, в Тахерте в IX в. существовали «мечеть пришедших из Кайруана и их базар». Многие кайруанцы покидали родной город и по собственной воле, из-за обстоятельств, которые не всегда благоприятствовали спокойной жизни: войн, осад, репрессий и разорений, периодически обрушивавшихся на Кайруан.