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