Разгром в 1589–1590 гг. португальской армии коалицией африканских государств поставил завоевателей в исключительно трудное положение.
В 1592 г. в Анголу прибыл новый губернатор, Франсиску де Алмейда, который имел инструкции короля Испании и Португалии Филиппа II «расширить завоевания и овладеть серебряными рудниками в горах Камбамбе». Вместе с Франсиску приехал его брат Жерониму де Алмейда, произведенный перед этим в чины адмирала и местри де кампу (один из высших офицерских чинов) [267, с. 250].
Португальцы, оставшиеся в живых после сокрушительного разгрома Серрана, выражали бурную радость по поводу прибытия нового губернатора, а еще больше в связи с прибытием 24 июня 1592 г. подкреплений из 400 португальских солдат и 50 африканцев-кавалеристов. Радость в связи с появлением свежих контингентов солдат вскоре была омрачена интригами и враждой, начавшимися между вновь приехавшими военачальниками и ветеранами ангольских войн, воевавшими еще под знаменами Паулу Диаша де Новаиша.
Ослабленная раздорами и враждой армия превратилась в чуждое всякой дисциплине и порядку сборище авантюристов, жаждавших рабов, слоновой кости и драгоценных металлов. В результате, когда Франсиску де Алмейда выступил с 700 пехотинцами и 50 африканцами-кавалеристами против одного местного князька, которого разбил, но не подчинил Паулу Диаш де Новаиш, он потерпел фиаско. По дороге в войсках Франсиску Де Алмейды началась эпидемия какой-то тропической болезни, и они вынуждены были отступить. В апреле 1593 г. Франсиску де Алмейда был отозван, и его преемником на посту губернатора стал его брат Жерониму [134, т. 1, с. 212]. Новый губернатор созвал на совет офицеров и ветеранов ангольских войн и предложил им на обсуждение свой план дальнейших военных операций. Этот план предусматривал в первую очередь отвоевание рудников Камбамбе, что, по мысли Жерониму де Алмейды, должно было реабилитировать португальских конкистадоров в глазах мадридского двора и обеспечить посылку подкреплений и припасов. Этот план был одобрен, после чего Жерониму де Алмейда произвел смотр войск и, проведя необходимые приготовления, 25 июня 1593 г. вышел с ними из Луанды, провожаемый многочисленными жителями города. Пройдя вдоль р. Кванза, Ж. Алмейда присоединил к своему войску гарнизон Массангано. В Кисаме он разгромил и принудил к повиновению 15 соба, но три самых могущественных соба, объединив свои силы, оказали захватчикам упорное сопротивление [267, с. 250–251]. Алмейда прибег к старой тактике «выжженной земли». Но жители, по свидетельству источника, «прятались в колючей лесной чаще и непроходимых зарослях, где огнестойкая трава делала их неуязвимыми для огня» [134, т. 1, с. 212]. Разгромив соба Сонга и других местных князьков, Алмейда во главе своего войска, состоявшего из 400 пехотинцев и 20 кавалеристов, направился к соляным копям. Он разработал хитроумный план, который состоял в том, чтобы, блокировав эти копи, оставить страну без соли, которая, как было известно, играла в Анголе роль «денег», и таким образом парализовать экономику страны и принудить непокорных соба к повиновению. Фактически он приступил к реализации того плана, о котором позднее писал голландец О. Даппер (1668) и который, по-видимому, впервые возник в голове Ж. Алмейды или ближайших его советников.
Захватив соляные копи, Алмейда оставил там гарнизон в 100 пехотинцев и восемь кавалеристов, «для того чтобы помешать неграм добывать соль, в которой состояло все их богатство и единственное средство торговли, и принудить к подчинению» [там же]. Авторы «Истории резиденции…» пишут, что блокада соляных копей — «такая вещь, которую король Анголы и все враги ощущали и ощущают еще и сегодня более, чем какую-либо другую потерю, которую им причинили наши. Ибо на серебряные рудники они обращают мало внимания, а соль — это их казна и ходячая монета, на которую они покупают рабов и всякого рода продовольствие» [50, т. IV, док. 132, с. 571].
Взяв под контроль соляные копи, Алмейда в 1594 г. двинулся с войском через Кисаму в направлении гор Камбамбе [399а, с. 7]. 26 соба без сопротивления подчинились и предоставили ему в помощь своих воинов. Когда португальцы находились всего в нескольких днях перехода от недосягаемых и таинственных серебряных рудников Камбамбе, Алмейда получил известие о том, что друг и вассал Нголы могущественный соба Кафуше Камбаре готовится преградить ему путь. Алмейда решил атаковать этого соба. Но в это время губернатор тяжело заболел и, по свидетельству источника, «несколько месяцев провел в Луанде как для выздоровления, так и для того, чтобы собрать подкрепления для войск» [там же]. На время своего отсутствия он возложил командование на Балтазара Алмейда де Соуза, который двинулся в апреле 1594 г. против Кафуше Камбаре. Услышав о приближении португальцев, Кафуше решил устроить засаду и спрятал своих воинов в чаще леса. Соуза ворвался в селение со своими солдатами, в числе которых было несколько всадников. Как говорит источник того времени, «наши вошли с великой стремительностью и нанесли врагам большой урон ружьями и лошадьми» [150, т. IV, док. 132, с. 576].