Among the mediators of the agreement were members of the four-page ministerial committee of the Organization of the Islamic Conference, headed by Ali Abdussalam Treki, representing Muammar Gaddafi, head of the host country, and the secretary general of the OIC, Amadou Karim Gaye.  Other members of the Quadrangle Ministerial Committee included, in addition to Treki, representatives from Saudi Arabia, Senegal and Somalia.  President Marcos agreed to sign a “peace agreement” with the MNLF under the aegis of the Libyan government, then led by Muammar Gaddafi. After a series of meetings with philippine government officials, led by the then first lady, Imelda Marcos, Gaddafi facilitated the signing of the Tripoli Agreement in 1976. Ferdinand Marcos then implemented the agreement by creating two autonomous regions (instead of one) of ten provinces (instead of thirteen). This led to the collapse of the peace pact and the resumption of hostilities between the MNLF and Philippine government forces.   More than four decades after the signing of the Tripoli Agreement in 1976, with all the twists and turns in Mindanao`s long-standing peace process, there seems to be no hope that the armed struggle of Moro rebel groups will bring considerable gains to the search for self-determination. During the negotiations, Marcos noted in his diary that Misuari and Libyan diplomat Ali Treki have repeatedly insisted that “all Mindanao, Sulu and Palawan be organized in the same region. But they are prepared to put that to a referendum.  Marcos was inclined to accept, as he felt that “Palawan, the three Davaos, the two Surigaos, the two Agusans, Southern Cotabato, Bukidnon, the two Misamis, possibly Lanao del Norte, Zamboanga del Norte and others did not want to be admitted to the autonomous region of Muslims. The day before the agreement was signed, negotiations were stalled and Gaddafi asked Imelda Marcos to return to Libya to speed up the talks. Imelda succeeded by telephone in persuading the Libyan head of state to accept the Philippine president`s proposal to “submit the issue of autonomy to the Philippine constitutional process” for the thirteen provinces. The agreement was signed the next day.
Under the leadership of Fidel V. Ramos, the government and MNLF signed the final peace agreement in Jakarta, Indonesia, in 1996.  He allowed qualified MNLF members to join the Philippine Armed Forces and the Philippine National Police and founded the Southern Philippines Council for Peace and Development, dominated by the MNLF. Misuari then ran for governor of the ARMM.  In 1997, Ramos and Misuari won the peace agreement at the Felix Houphouét-Boigny Peace Prize.  One year after Marcos was ousted from power during the popular power revolution, The government of Corazon Aquino signed the Djiddah Agreement in Saudi Arabia in 1987 with the MNLF and agreed to continue discussions on the autonomy proposal for the whole of Mindanao and not just the thirteen provinces mentioned in the 1976 tripolal agreement. However, in 1989, a law was passed for the creation of the autonomous region in Mindanao, Muslim. The MNLF requested that the 13 provinces of the Tripoli agreement be included in the MRA, but the government refused; Eight of these provinces were predominantly Christian.
Shortly thereafter, the government held a referendum in the 13 provinces.