Между ньямвези и арабскими купцами, которые продвигались от побережья и в 1852 г. основали поселение в области Уньямьембе, сначала установились дружеские отношения, но очень скоро они уступили место серьезным конфликтам. Возраставшее экономическое влияние арабских и индийских купцов шло вразрез с интересами торговцев и вождей ньямвези. Необходимость защищаться от арабов, оказывать им отпор требовала создания раннегосударственного союза. Под воздействием этих внешних факторов и дальнейшего расслоения общества ньямвези на территории некоторых племен, например в Уньямьембе, в середине XIX в. происходило дальнейшее укрепление раннегосударственных институтов. При правителях областей Уньямьембе и Урамбо Фундикире (1830–1848) и Мирамбо (1870–1886) союз родственных племен ньямвези и сукума достиг своего расцвета.
Мирамбо укрепил свою власть над отдельными племенами, ввел регулярную систему налогов и податей, сосредоточил высшую юрисдикцию в руках центрального управления, т. е. главного вождя. Из молодых воинов, предоставлявшихся в его распоряжение некоторыми вождями племен, а также из беглых рабов, носильщиков, погонщиков слонов, наемников, принадлежавших к воинственным племенам нгони (их называли руга-руга), он создал сильное войско. С середины XIX в. оно было вооружено современными ружьями, купленными на побережье у арабов и индийцев. В 1876–1880 гг. Мирамбо контролировал главные торговые пути, ведшие на северо-запад, в Карагве и Буганду, и взимал пошлины с караванов, шедших этими путями в Уджиджи на озере Танганьика. Его столица Урамбо стала важнейшим центром торговли, иногда затмевавшим Уньямьембе (Табора), где господствовали арабы, а вожди ньямвези выступали в роли марионеток.
И все же Мирамбо так и не удалось полностью устранить экономическое и политическое влияние арабских купцов. Задуманная им административная реформа застопорилась в самом начале. Отрицательные последствия имели и установленные некоторыми вождями прямые или косвенные контакты с арабскими работорговцами. Эти вожди предпринимали набеги на соседние племена и деревни, чтобы захватить рабов и затем обменять на огнестрельное оружие, доставлявшееся из Занзибара. Мирамбо и сам переселял жителей побежденных племен и деревень в особые «рабские» поселки, которые превратились в новую экономическую опору верховной власти.
На такой же базе основывались небольшие государства, созданные одно вождем Сонгоро на южном берегу озера Виктория, другое — суахилийским торговцем слоновой костью из Килвы по имени Матимула на восточном берегу озера Танганьика. Даже Мсири из Казембе происходил из семьи вождей Уньямьембе, занимавшихся торговлей.
С 1870 г. Мирамбо вел открытую борьбу против господства арабов в Таборе, не раз побеждал их наемные войска и договором от 1876 г. обязал их платить ему пошлины и дань. Таким образом, организованный Мирамбо союз племен ньямвези энергично воспротивился продвижению арабов на континент.
Соперничество с арабами объясняет, почему Мирамбо так явно симпатизировал появившимся в это время европейским миссионерам и исследователям, бывшим предвестниками колониального покорения Африки империалистическими державами. Первоначально ньямвези поддерживали германский колониализм, но действительность вскоре лишила их иллюзий, особенно кровопролитные акции, в результате которых в 1892 г. ньямвези пришлось покориться. При этом немецкие колониальные войска использовали центробежные тенденции внутри раннегосударственного объединения ньямвези и с помощью отдельных второстепенных вождей, введя войска якобы для их защиты, принудили верховного вождя Сике с его дружиной признать свое поражение. Так погиб прогрессивный раннегосударственный союз племен на северо-западе современной Танзании.
Накануне колониального порабощения Восточной Африки европейцами ее народы находились на самых различных ступенях общественного развития. В известной мере это объясняется не только пагубными последствиями охоты арабских торговцев и правителей за рабами, но и военными походами нгуни, предпринимавшимися с территории зулу. С 1835 г. нгуни, к которым присоединялись многие вооруженные воины других племен, переходили на другой берег Замбези. Одни из них оседали там, где ныне находятся Малави и Замбия, другие с боями пробивались к озеру Виктория.