Bənu əl-Kənz tayfasının mənşəyi 9-cu əsrdə Misirin Nubiya ilə sərhəd bölgəsinə ərəb qəbilə köçləri ilə bağlıdır. Ən böyükləri Muzhar, Rəbiə, Cuheynə və Qeys Aylan olan köçəri ərəb qəbilələri orada qızıl və zümrüd mədənləri aşkar edildikdən sonra bölgəyə köçdülər. Banu Kəniz 847–861-ci illər arasında Abbasi xəlifəsi əl-Mütəvəkkilin dövründə Ərəbistandan Misirə köçən Bənu Hənifədən yaranmışdır. 855-ci ildə əl-Fustat və Kayruanda təhsil alan Mədinəli Abdullah ibn Əbdül-Həmid əl-Umari Asvana hicrət etdi və burada bölgənin qızıl mədənlərindən qazanc əldə etmək istədi. O və qulları Muzhar tərəfindən sığındı və getdikcə sonuncunun görkəmli şeyxi oldu. Əl-Umari və Muzhar Rabiah tərəfindən Vadi Əllaqi və Asvandan qovuldu və Makuriya Krallığının şərqindəki əl-Şankada (ərəbcə "əl-Maqurra") düşərgələrini və mədən koloniyalarını qurmağa başladılar. Əl-Umari 9-cu əsrin sonlarında Muqurranın Nubiyalıları tərəfindən şimala Vadi Əllaqi və Asvana sürgün edildi. Bundan sonra o, Cüheynə, Rəbiə və Qeys Aylan tərəfindən onların kollektiv lideri kimi tanındı. Əl-Umari regionda nəhəng qızıl hasilatı müəssisəsinə rəhbərlik edirdi və sənaye Vadi Əllaqi və Asvanda özünün virtual müstəqilliyini maliyyələşdirirdi. O, Misir valisi Əhməd ibn Tulunun (868–884) Misir ordusunu iki dəfə məğlub etsə də, sonuncunu ona tabe etmək cəhdlərini dayandırmağa məcbur etsə də, əl-Umari Rəbiənin üsyanını yatırdıqdan sonra Muzhar qəbilələri tərəfindən öldürüldü. Onun süqutundan sonra Şərqi Səhra bölgəsində ərəb qəbilə fəaliyyəti artmağa davam etdi.

Rabiah Misir-Nubiya sərhəd bölgəsində yaşayan ərəb qəbilələrinin ən güclüsü kimi meydana çıxdı. 10-cu əsrdə onlar əl-Umarinin knyazlığını əvəz edən bir knyazlığı idarə edirdilər. Rabiah, Qırmızı dəniz sahilləri ilə Nil çayının şərq sahilləri arasındakı bölgəyə nəzarət edən yerli Beja xalqı, yəni müsəlman Hadariba qəbiləsi ilə ittifaqları sayəsində gücləndi. Bu ittifaq mədən sənayesində iş ortaqlıqlarında və iki qəbilə başçıları da daxil olmaqla, nikahlarda özünü göstərirdi. Rabiah atanın oğulları və Hədəribə ananın övladları ana tərəfdən baba və nənələrinin torpaqlarını və adlarını miras aldılar, çünki Beja irsi anadan olan nəsli üstün tuturdu. Beləliklə, 943-cü ilə qədər Rəbiə atadan dünyaya gələn İshaq ibn Bişr, ana tərəfdən Beca əmiləri Abdak və Kawk'ın yerinə keçdikdən sonra Rabiah-Hadariba bəyliklərinin başçısı oldu. 14-cü əsr ərəb tarixçisi İbn Fədlallah əl-Umariyə görə, Rabiah və Beja İshaqın hakimiyyəti dövründə "birləşmişlər". Sonuncu Vadi Əllaqidə qəbilələrarası müharibə zamanı öldürüldü və onun yerinə Bilbəysdən olan ata tərəfdən əmisi oğlu Əbu Yezid ibn İshaq keçdi. Əbu Yezid Asvanı knyazlığın paytaxtı kimi qurdu və Yuxarı Misirə nəzarət edən Fatimi Xilafəti tərəfindən "Asvanın qoruyucusu" kimi tanındı.

1006-cı ildə Əbu Yezidin oğlu və varisi Əbu əl-Məkarim Hibatallah, Fatimi xəlifəsi Əl-Həkim bi Əmr tərəfindən anti-Fatimi üsyançısını ələ keçirdiyinə görə fəxri mükafat olaraq Kənz əl-Dövlə (Dövlətin xəzinəsi) titulu ilə təltif olundu. Bundan sonra Əbu əl-Məkarimin xələfləri Kənz əl-Dövlə titulunu miras aldılar, bəylikləri qarışıq olan Rəbiə-Hədəribə xalqı isə "Banu Kəniz" (həmçinin Banu'l Kanz, Banu əl-Kənz və ya Kunuz yazılır) kimi tanındı. Banu Kəniz knyazlığına şimalda Asvan çölü, cənubda Nubiya ilə sərhəd və Asvan ilə Qırmızı dəniz arasındakı Şərq səhrasının böyük hissəsi daxil idi. Bu, Banu Kənizi Vadi Əllaqinin mədənlərinə, mədənləri Asvana və Qırmızı dəniz limanı Aydhab şəhərinə birləşdirən marşrutlara və Nubiya ilə Misir arasındakı ticarətə nəzarət etdi. Bütövlükdə bu, Banu Kənizin əhəmiyyətli sərvət və nüfuz əldə etməsinə imkan verdi.

Güclərinə baxmayaraq, Bənu Kəniz Fatimilər dövlətindən müstəqil deyildi və Qus Fatimi valisinə tabe olan Kənz əl-Dövlə onun Fatimi sistemində oynadığı ayrılmaz roldan bəhrələnirdi. Xəlifələr, Fatimilərin Nubiya ilə diplomatik əlaqələri və ticarətini tənzimləmək, sərhəd kəndlərində vergi toplamaq, Vadi Əllaqi mədənlərini və knyazlıqdan keçən səyyahları və karvanları qorumaq üçün Kənz əl-Dövlə məsuliyyətini tapşırdılar. Kənz əl-Dövlənin Marisdə yerləşən Nubian həmkarları oxşar rol oynadılar və eyni zamanda Rabiah-Hadariba konfederasiyasının kiçik bir qoluna mənsub idilər.

1168-ci ildə Banu Kəniz xəlifə əl-Ədidin, Şirkuhun və qardaşı oğlu Səlahəddinin nüfuzlu köməkçiləri tərəfindən Fatimi ordusunun dağılmış qara Afrika alaylarına təhlükəsiz sığınacaq verdi. Səlahəddin 1171-ci ildə Əl-Ədidi devirdi və Misirdə Əyyubi Sultanlığını qurdu. 1171/72-ci illərdə Nubiya ordusu Fatimilərin keçmiş qaradərili Afrika kontingenti ilə birlikdə Yuxarı Misiri işğal etməyə cəhd etdi və Asvanı yağmaladı, Kənz əl-Dövlə Səlahəddindən hərbi yardım tələb etdi və o, buna əməl etdi. Əyyubilər və Bənu Kaniz Nubililəri və Fatimi üsyançı ordu hissələrini Yuxarı Misirdən qovdular. Əyyubilər Nubiya işğalını dəf etməkdə Banu Kənizə kömək etsələr də, onların hakimiyyəti Misirdə ərəb qəbilələri və Afrika alayları hesabına Suriya türk-kürd hərbi elitasının yüksəlişini də gördü, hər ikisi də Fatimilərlə sıx əlaqələr saxlamışdı. və bir vaxtlar Misiri idarə edirdi. Müvafiq olaraq, Banu Kəniz və Yuxarı Misirin ərəb qəbilələri hiss edirdilər ki, onların iqta və rəsmi imtiyazları yeni Əyyubi nizamı ilə təhlükə altındadır. Səlahəddin Banu Kəniz iqtasını Əyyubi əmirinə (böyük Əyyubi əmiri Əbu əl-Heycə əs-Səminin qardaşı) təhvil verdikdə, Banu Kəniz əmiri və onun tərəfdarlarını öldürdü. 1174-cü ildə Kənz əd-Dövlə İbn əl-Mütəvvəc Fatimiləri bərpa etmək üçün Əyyubilərə qarşı qiyam qaldırdı. O, bölgədəki digər ərəb qəbilələrinin və Afrika alaylarının dəstəyini qazanaraq Orta Misirdəki ərəb qəbilələrinin başçısı Abbas ibn Şadinin üsyanına qoşulmağa çalışdı. Banu Kəniz Abbasla əlaqə qura bilməmişdən əvvəl Səlahəddin Əbu əl-Heycənin komandanlığı altında olan qüvvələri məğlub edərək Abbası öldürdülər. Əyyubi ordusu Asvanda baş verən böyük toqquşmalardan sonra məğlub olan Banu Kənizlə üz-üzə gəldi. İbn əl-Mütəvvəc nəhayət ordusunun məğlubiyyətindən sonra əsir götürüldü və edam edildi.

Banu Kənizin Asvan ətrafındakı sərhəd zonasından qovulması bölgənin laqeyd qalmasına, o cümlədən minaların istismarının əhəmiyyətli dərəcədə azalmasına və bölgənin ənənəvi qəyyumları olan Banu Kənizin olmaması səbəbindən səyahət edənlərin və karvanların bədəvi basqınlarına qarşı həssaslığının artmasına səbəb oldu. Paytaxtlarının itirilməsi ilə Banu Kəniz, 1172-ci ildə Əyyubilərin cəza ekspedisiyası səbəbindən bölgədəki Nubiya nəzarətinin əhəmiyyətli dərəcədə azaldığı Marisi işğal etmək üçün cənuba köçdü. Banu Kəniz Nubiya mədəniyyətinə və dilinə assimilyasiya olunsa da, onların həyat tərzi İslami olaraq qaldı. Banu Kənizin Marisdə olması Nubiyada İslamın və ərəb dilinin yayılmasına əhəmiyyətli dərəcədə kömək etdi.