В конце 50-х гг. центром антиколониального движения белых стала Ассоциация уроженцев Мозамбика (АНМ) — клуб для европейцев мозамбикского происхождения. Во главе АНМ встала группа радикально настроенных интеллигентов. Они открыли двери ассоциации для представителей других рас, и ко времени ее запрещения в 1961 г. в ней насчитывалось 10 000 членов, в том числе индийцев, белых и африканцев, причем последние составляли большинство. А. Гебуза окончил курсы машинописи при ассоциации, а М. Матсинья получил от нее стипендию на учебу в Португалии. Школу этой ассоциации одно время посещал С. Машел.

Свидетельства об этих и других оппозиционных колониальному режиму организациях содержатся и в петициях в ООН и в других документах того времени. По словам Хенриксена, «их эффективность была ничтожной, но некоторые из их членов позже участвовали в создании более значительных групп». Что касается дальнейшей их судьбы, то все они были ликвидированы фашистским режимом, который, в отличие даже от режима апартеида в ЮАР, никогда не разрешал независимо организованных африканских групп или профсоюзов.

Характерной чертой всех этих организаций было отстаивание мирных средств борьбы за независимость. Их манифесты и петиции защищали мирный переход Мозамбика к африканскому правлению.

Наиболее последовательно революционной из этих организаций был УДЕНАМО. Именно из него вышли многие будущие руководители и активисты ФРЕЛИМО. С этой организацией имел тесные связи Э. Мондлане. УДЕНАМО имел программу и устав. Согласно уставу, членом УДЕНАМО мог быть «любой гражданин Мозамбика, независимо от пола, этнического происхождения, вероисповедания и места жительства». Целью организации объявлялась «полная ликвидация португальского господства в Мозамбике». В программе подчеркивалось, что УДЕНАМО выступает за «создание республиканского, демократического правительства, равенство всех перед законом, создание Национальной ассамблеи и правительства народа и для народа».

В социально-экономической сфере программой предусматривались: реконструкция экономики и производства, уничтожение всех форм колониализма и превращение Мозамбика в развитую и сильную страну, введение равной оплаты за равный труд, независимо от пола и расы, передача земли тем, кто ее обрабатывает, развитие образования и культуры.

Как видно из положений устава и программы УДЕНАМО, он представлял собой революционную националистическую организацию с весьма радикальной антиколониалистской программой.

Существенной слабостью национально-освободительного движения в Мозамбике в начале 60-х гг. оставалась организационная разобщенность патриотических сил. Настоятельной необходимостью на этом этапе развития антиколониалистского движения стало их объединение. Эту необходимость осознавали наиболее передовые и революционно настроенные лидеры националистических организаций, прежде всего руководство УДЕНАМО, выступившее в качестве инициатора и наиболее последовательного сторонника объединения.

Состоявшаяся в 1961 г. в Касабланке Конференция национально-освободительного движения португальских колоний (КОНКП), на которой присутствовала делегация УДЕНАМО, призвала к единству сил, борющихся против португальского колониализма. Большую роль в подготовке и практическом осуществлении слияния антиколониалистских организаций Мозамбика сыграли президент Танзании Джулиус Ньерере, а также пользовавшиеся исключительно высоким авторитетом среди мозамбикских националистов Э. Мондлане и М. душ Сантуш.

Ни один из этих двух наиболее выдающихся мозамбикских эмигрантов того времени не идентифицировался ни с одной из трех организаций, и это обстоятельстве помогло им в усилиях, направленных на создание ФРЕЛИМО.

Руководители УДЕНАМО, МАНУ и УНАМИ, встретившись в Дар-эс-Саламе 25 июня 1962 г., приняли решение об объединении их во Фронт освобождения Мозамбика (ФРЕЛИМО).

Во ФРЕЛИМО вошли также молодые революционеры, жившие в самом Мозамбике. Они стали играть ведущую роль в новой организации. По свидетельству М. душ Сантуша, относящемуся к 1973 г., «только четверо из избранных в руководство пришли из эмигрантских групп. Остальные были из Мозамбика. Таким образом, единство было достигнуто в значительной степени благодаря участию активистов в Мозамбике». Это объяснялось тем, что «уровень политического сознания живших вне страны… был ниже, чем у активистов — “инсайдеров”». Фронт возглавили талантливые и образованные лидеры.

Председателем ФРЕЛИМО стал Э. Мондлане. Он родился в 1920 г. и был младшим сыном третьей жены вождя в провинции Газа. Окончив начальную школу, он самостоятельно выучил английский язык и получил стипендию для продолжения учёбы в Южной Африке. Взяв рекомендательные письма своих учителей, Мондлане нелегально перешёл границу Южно-Африканского Союза, выдал там себя за местного жителя и поступил в один из колледжей Северного Трансвааля. Окончив колледж, он наконец завершил своё среднее образование в возрасте 27 лет. После этого Мондлане успешно выдержал вступительные экзамены и поступил учиться в университет Витватерсранда в Йоханнесбурге. Там в 1949 г. он создал организацию мозамбикских студентов, за что был исключён со второго курса и выслан южноафриканскими властями в Мозамбик. С этого времени он привлёк к себе внимание ПИДЕ и находился под его неусыпным наблюдением.

Он учился в Лиссабонском университете, затем в США. Одно время работал в ООН, был преподавателем в Сиракузском университете. Работая в ООН, подружился с Ньерере, который оказал на него огромное влияние.

В сферу его деятельности в ООН входили вопросы, связанные с подготовкой подопечных территорий ООН к самоуправлению. Работая в этой международной организации, Мондлане не только наблюдал за процессом деколонизации и возникновения новых государств, но и содействовал ему. В одном из выступлений в Гарвардском университете он сказал: «В период моей работы в ООН только некоторые государства были самостоятельными. Я считал, что, находясь так далеко, ничего не смогу сделать для своей родины… Когда Танганьика в декабре 1961 г. стала независимым государством, я тотчас же начал готовиться к возвращению в Восточную Африку». В июне 1962 г. Мондлане прибыл в Дар-эс-Салам со своей молодой женой, хорошо образованной американкой Жанет Рае Джонсон.

Вице-председателем ФРЕЛИМО стал поэт М. душ Сантуш. Он родился в 1929 г от смешанного брака в прибрежном городе Лумбо. Окончив школу, продолжал образование в Португалии. Но за участие в революционной деятельности подвергся преследованию фашистских властей и вынужден был продолжать университетское образование во Франции, где учился в Сорбонне под руководством известного африканиста — профессора Ж. Баландье.

В то же время он стал печатать под псевдонимами (Калунгану и др.) проникнутые революционным пафосом и ненавистью к колонизаторам стихи, принесшие ему огромную популярность. Когда в апреле 1961 г. в Касабланке была создана уже упоминавшаяся КОНКП, М. душ Сантуш был избран ее генеральным секретарем. Используя эту организационную базу, он внес выдающийся вклад в создание условий для появления ФРЕЛИМО.

На I съезде ФРЕЛИМО (23—28 сентября 1962 г.) были приняты программа и устав фронта, а также «Обращение к мозамбикскому народу», которое призвало мозамбикцев объединиться вокруг ФРЕЛИМО для борьбы за независимость. Значение I съезда состояло в том, что он выработал платформу, на которой можно было сплотить все социальные силы мозамбикского общества в борьбе против колониализма. Съезд провозгласил главной целью ФРЕЛИМО освобождение страны и выработал стратегию и тактику для достижения этой цели. Президент Мозамбика Самора М. Машел позже следующим образом определил значение съезда: «Выработав обоснованную платформу единства, I съезд правильно определила качестве врага португальский колониализм; разработал программу борьбы всеми средствами, включая вооруженные, против иностранного господства; решительно осудил империализм, надежную опору колониализма, и правильно назвал наших друзей за рубежом — антиколониальные, антиимпериалистические, демократические и миролюбивые силы; продемонстрировал интернационализм нашего народа, выразил нашу солидарность с борьбой всех народов против любых форм угнетения; наделил ФРЕЛИМО органами, позволившими развернуть борьбу за национальное освобождение; принял на вооружение демократический централизм, обеспечив таким образом единство и действенность нашей организации».