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. 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.  The 1976 Tripoli Agreement was signed on 23 December 1976 in Tripoli, Libya, by Carmelo Z. Barbero as a representative of the Philippine government and Only 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.
 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.  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.  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.  The following thirteen provinces in the southern Philippines have been agreed by the parties concerned for autonomy: Basilan, Sultan Kudarat, Sulu, Lanao del Norte, Tawi-tawi, Lanao del Sur, Zamboanga del Sur, Zavao del Sur, Zamboanga del Norte, South Cotabato, North Cotabato, and Madanguinao.
 Marcos sent his wife Imelda Marcos to Libya in November 1976 to meet Gaddafi.