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.  Ferdinand Marcos then implemented the agreement by creating two autonomous regions (instead of one) composed 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.   During the negotiations, Marcos noted in his diary that Misuari and Libyan diplomat Ali Treki 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. The 1976 Tripoli Agreement was signed on 23 December 1976 in Tripoli, Libya, by Carmelo Z. Barbero, representing the Philippine government, and Nur Misuari of the Moro National Liberation Front.  The agreement established autonomous administrative units for Muslims in the southern Philippines, the formation of an autonomous government, the Sharia justice system and special security forces, and compliance with a ceasefire.  The autonomous region should have its own economic system, including an Islamic bank.  In the same year, the Moro Islamic Liberation Front, which had separated from the MNLF in 1977, began informal discussions with The Ramos government. However, these were not followed, and milF began to recruit and establish camps and become the dominant Muslim rebel group. Joseph Estrada`s government has called for a firm stance against it; Gloria Macapagal Arroyo tried to sign a peace agreement with him, but it was declared unconstitutional by the Supreme Court of the Philippines.  Among the mediators of the agreement were members of the four-party ministerial commission 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.  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 entire Mindanao and not just the thirteen provinces mentioned in the 1976 tripolal agreement.