В конце 50-х гг. центром антиколониального движения белых стала Ассоциация уроженцев Мозамбика (АНМ) — клуб для европейцев мозамбикского происхождения. Во главе АНМ встала группа радикально настроенных интеллигентов. Они открыли двери ассоциации для представителей других рас, и ко времени ее запрещения в 1961 г. в ней насчитывалось 10 000 членов, в том числе индийцев, белых и африканцев, причем последние составляли большинство. А. Гебуза окончил курсы машинописи при ассоциации, а М. Матсинья получил от нее стипендию на учебу в Португалии. Школу этой ассоциации одно время посещал С. Машел.
Свидетельства об этих и других оппозиционных колониальному режиму организациях содержатся и в петициях в ООН и в других документах того времени. По словам Хенриксена, «их эффективность была ничтожной, но некоторые из их членов позже участвовали в создании более значительных групп». Что касается дальнейшей их судьбы, то все они были ликвидированы фашистским режимом, который, в отличие даже от режима апартеида в ЮАР, никогда не разрешал независимо организованных африканских групп или профсоюзов.
Характерной чертой всех этих организаций было отстаивание мирных средств борьбы за независимость. Их манифесты и петиции защищали мирный переход Мозамбика к африканскому правлению.
Наиболее последовательно революционной из этих организаций был УДЕНАМО. Именно из него вышли многие будущие руководители и активисты ФРЕЛИМО. С этой организацией имел тесные связи Э. Мондлане. УДЕНАМО имел программу и устав. Согласно уставу, членом УДЕНАМО мог быть «любой гражданин Мозамбика, независимо от пола, этнического происхождения, вероисповедания и места жительства». Целью организации объявлялась «полная ликвидация португальского господства в Мозамбике». В программе подчеркивалось, что УДЕНАМО выступает за «создание республиканского, демократического правительства, равенство всех перед законом, создание Национальной ассамблеи и правительства народа и для народа».
В социально-экономической сфере программой предусматривались: реконструкция экономики и производства, уничтожение всех форм колониализма и превращение Мозамбика в развитую и сильную страну, введение равной оплаты за равный труд, независимо от пола и расы, передача земли тем, кто ее обрабатывает, развитие образования и культуры.
Как видно из положений устава и программы УДЕНАМО, он представлял собой революционную националистическую организацию с весьма радикальной антиколониалистской программой.
Существенной слабостью национально-освободительного движения в Мозамбике в начале 60-х гг. оставалась организационная разобщенность патриотических сил. Настоятельной необходимостью на этом этапе развития антиколониалистского движения стало их объединение. Эту необходимость осознавали наиболее передовые и революционно настроенные лидеры националистических организаций, прежде всего руководство УДЕНАМО, выступившее в качестве инициатора и наиболее последовательного сторонника объединения.
Состоявшаяся в 1961 г. в Касабланке Конференция национально-освободительного движения португальских колоний (КОНКП), на которой присутствовала делегация УДЕНАМО, призвала к единству сил, борющихся против португальского колониализма. Большую роль в подготовке и практическом осуществлении слияния антиколониалистских организаций Мозамбика сыграли президент Танзании Джулиус Ньерере, а также пользовавшиеся исключительно высоким авторитетом среди мозамбикских националистов Э. Мондлане и М. душ Сантуш.
Ни один из этих двух наиболее выдающихся мозамбикских эмигрантов того времени не идентифицировался ни с одной из трех организаций, и это обстоятельстве помогло им в усилиях, направленных на создание ФРЕЛИМО.
Руководители УДЕНАМО, МАНУ и УНАМИ, встретившись в Дар-эс-Саламе 25 июня 1962 г., приняли решение об объединении их во Фронт освобождения Мозамбика (ФРЕЛИМО).
Во ФРЕЛИМО вошли также молодые революционеры, жившие в самом Мозамбике. Они стали играть ведущую роль в новой организации. По свидетельству М. душ Сантуша, относящемуся к 1973 г., «только четверо из избранных в руководство пришли из эмигрантских групп. Остальные были из Мозамбика. Таким образом, единство было достигнуто в значительной степени благодаря участию активистов в Мозамбике». Это объяснялось тем, что «уровень политического сознания живших вне страны… был ниже, чем у активистов — “инсайдеров”». Фронт возглавили талантливые и образованные лидеры.