L'histoire de Zaynab commence en mai 1070 (462 du calendrier hégirien), quand Abou Bakr, troisième époux de Zaynab, et son cousin Youssef Ben Tachfine arrivent à l'oasis principale du Haouz, au carrefour des routes de l'Atlas et des pistes caravanières du désert, à Guéliz et y installent leur campement. D'après la légende, la palmeraie aurait pour origine les noyaux des dattes consommées par l'armée almoravide. Cette palmeraie deviendra Marrakech, nom dérivé d'une expression masmouda « Marrakouch « signifiant « va-t-en vite»- par allusion au danger de ce lieu propice aux embuscades. Rappelé dans le sud saharien pour mater une révolte, Abou Baker confia la nouvelle ville – ainsi que son épouse Zaynab officiellement divorcée- à Youssef Ben Tachfine alors âgé de 60 ans avec la promesse de retrouver femme et pouvoir au retour de son expédition militaire. Mais En 1072, lors de son retour de campagne, Abou Baker, réclame son dû, mais Youssef Ben Tachfine envoya à son naïf cousin quelques présents en lui signifiant qu'il gardait le reste… Abou Baker s'en retourna au Niger où il mourut en 1087. Désormais commandeur des croyants, Youssef manque d'expérience politique. Or Zaynab qui avait tiré profit de l'expérience de ses trois premiers époux va devenir son inspiratrice. Quelle était cette femme, égérie de quatre princes? On sait qu'elle était la fille d'Ishaq El Houari, un riche négociant, et probablement originaire de Kairouan, de la tribu de Nefzawa, une fraction de la tribu des Zénatas. Zaynab a appris à lire et écrire en fréquentant la petite colonie de savants kairounais établis à Aghmat. Sa nourrice africaine, Ito, était de sang royal. C'est cette esclave qui lui a transmis les secrets de la pharmacopée africaine, savoir dont tirera profit Zaynab. D'après les descriptions d'Ibn Idari, El Bakri, et Ibn Khaldoun, Zainab était une femme très belle, énergique et d'une rare intelligence. Sa connaissance des affaires politiques était si grande qu'on la surnommait «la magicienne». En fait, avant d'épouser Youssef Ibn Tachfin, elle avait été la concubine de l'émir de l'Ourika, Youssef Ibn Ouatas. Ensuite elle a épousé l'émir d'Aghmat, Laghout. Devenue veuve, elle s'est remariée avec Abu Bakr Ibn Omar, le cousin de Youssef Ibn Tachfin… Selon Ibn Idari, elle aurait déjà reçu plusieurs demandes en mariage, surtout des princes Masmouda, après la mort de l'émir d'Aghmat. Mais elle refusa toutes ces demandes, en affirmant qu'elle n'épouserait que celui qui serait capable d'unifier toute l'Afrique du Nord, d'où son mariage avec Abou Bakr. Quand Youssef Ibn Tachfin épousa Zaynab, il ne disposait pas d'une armée pour achever l'oeuvre de son cousin Abou Bakr. Zainab mit à la disposition de son quatrième mari don toute sa fortune pour équiper et organiser son armée. Ainsi, Youssef et Zaynab commencèrent d'abord par parachever l'œuvre d'Abu Bakr en fondant Marrakech, qui devient la capitale des Almoravides. Il semble que Zainab aurait inspiré le choix de son site, pour qu'elle soit près d'Aghmat, son berceau. Youssef devint alors le maître incontesté du Maroc, et d'un immense empire après ses victories andalouses. C'est ainsi que Youssef et Zainab créèrent la première grande dynastie berbère.