13 мая 1961 году из Луанды на север отправилась большая армейская колонна из 150 джипов, 20 4-тонных грузовиков и 6 импровизированных броневиков, Обычные грузовики «Форд Канада» обшили 10-мм стальными листами. После Негаже колонна разделилась. 88-й касадорский батальон продвигался на север, через Сонго, Дамбу к Макуэла-до-Зомбо, 92-й касадорский батальон двигался на северо-восток, через Пури, Санза-Помбо, Макоколо к Куимбеле и Санта-Крузу.
Продвижение было замедлено из-за поваленных деревьев, вырытых ям и засад боевиков UPA, но португальцы с самого начала использовали очень грамотную тактику. В начале июня касадоры добрались до конголезской границы, заняв участки, через которые шли основные маршруты проникновения боевиков в Анголу. Затем к ним присоединились ещё два касадорских батальона. 13 июня над первым освобождённым от боевиков UPA административным постом Лукунга был поднят португальский флаг.
С моря оборону прибрежных городов севернее Луанды – Амбриза, Амбризете и Санту-Антониу-ди-Заире поддерживали корабли ВМФ – фрегат «Пашеку Перейра» и патрульные катера «Сан-Висенте» и «Сал». В июле 1961 года была сформирована «Патрульная эскадра Заире», она отвечала за безопасность 130-километрового участка реки Заире на границе с Конго. До прибытия осенью первых подразделений морских пехотинцев - фузилеров, патрулированием пограничных рек на плотах и резиновых лодках занимался 109-й касадорский батальон. По сути дела, армия и флот пытались замкнуть гигантское кольцо окружения вокруг всего севера Анголы, но, как оказалось позднее, сил для этого явно не хватало.
(Карта первой фазы военных действий https://i693.photobucket.com/albums/vv291/antinormanist/China%20-%20transport/Ultramar/71..jpg)
С 14 по 17 июля касадоры очистили от боевиков дорогу из Луанды через Катете в Салазар, вдоль реки Бенго. В конце июля они провели первую зачистку горных лесов Педру Верди между Луандой и Кармоной.
Следующей целью португальцев стал городок Намбвангонго, чаще именуемый просто «Намбу». Он был процветающим городком на западной окраине горного леса Дембос в 180 километрах северо-восточнее Луанды, центром одного из важнейших регионов выращивания кофе. 16 марта 1961 года городок был захвачен внезапной атакой боевиков UPA, убито почти 300 европейских поселенцев. Сделав Намбвангонго своей базой, отряды UPA совершали нападения на соседние районы, наводя страх на округу. «Намбу» стал «террористической столицей Анголы».
Для освобождения города 15 июля 1961 года была начата операция «Вириату». С востока от Амбриза на побережье по дороге Кимбумбе – Зала продвигался 149-й кавалерийский эскадрон капитана Руи Абрантиша на броневиках «Феррет». С юго-запада, от Кашито, через густые леса наступал 114-й касадорский батальон подполковника Энрике ди Оливейры Родригуша, усиленный 123-й сапёрной ротой, взводами миномётов и безоткатных орудий. С юго-востока от Муконды выдвигался 96-й касадорский батальон подполковника Арманду Масаниты, усиленный сапёрным взводом, взводами миномётов и безоткатных орудий.
Авиация организовала активную поддержку наземным частям. «Тексаны» вели разведку, помогая обнаруживать засады среди высокой травы, «Гарпуны» бомбили напалмом обнаруженные на пути скопления бандитов UPA, а «Дорнье» сбрасывали припасы наступающим частям. Сброс производился без парашютов, грузы, упакованные 20-килограммовыми тюками, укутанные толстым слоем слоновьей травы, сбрасывали с низкой высоты на небольшой скорости.
Войска двигались медленно – боевики UPA то и дело устраивали засады, поджигали леса на пути продвижения португальцев, дороги перегораживали поваленные деревья и рвы, мосты через реки были разрушены. 96-й батальон потерял 4-х человек убитыми, но упрямо двигался вперёд. 114-й батальон в нескольких засадах потерял 17 убитых и 46 раненых и в итоге застрял на переправе через речку Квисакалу, на полпути к цели.
9 августа 1961 года в середине дня 96-й батальон подошёл к Намбвангонго и после короткой перестрелки занял город. В 17:45 младший лейтенант Сантана Перейра поднял над куполом церкви португальский флаг. Около 10.00 10 августа в Намбвангонго вошёл и 149-й кавалерийский эскадрон.
Главные силы боевиков UPA быстро отходили на север, к Бембе и Кайпенде. Бронекавалеристы 149-го батальона начали их преследовать. В тылу у отступающих боевиков, в районе деревушки Квипедро, был высажен первый в истории португальских вооружённых сил воздушный десант в боевых условиях – 1-я рота касадоров-парашютистов под командованием капитана Жоау Жозе Кураду Лейтау – всего 5 офицеров, 35 сержантов и капралов и 75 рядовых.
В ходе операции «Нема» около 8 часов утра 11 августа «Гарпуны» из Луанды и «Тексаны» из Негаже нанесли удар по зоне высадки. В 10.00 из Луанды вылетели три «Скаймастера» С-54 с парашютистами. Помимо них, на борту самолётов находилось всё ангольское командование – генерал-губернатор Десландеш, генерал Фрейри и бригадир Резенде, а также журналисты. «Дорнье», пилотируемый подполковником Ньету, за полчаса до десанта дымовыми шашками обозначил зону высадки.
