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.  The Tripoli Agreement, which not only provided for the first autonomous region of Mindanao, symbolized the highly indeterminate, permanent and circular nature of the Mindanao peace process. The agreement also marked the beginning of the internationalization of internal conflict resolution in the Philippines, an abandonment of the so-called ASEAN (Association of South Asian Nations) convention on non-interference in the internal conflicts of member states. The new strategy included the facilitation and mediation of international bodies such as the Organization of the Islamic Conference (OIC) and the good offices of a foreign government, the Libyan government. 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.
 Despite a number of lobbying and community consultations, the new version of the BBL received very little support from Parliament. Both houses of Congress manipulated the BTC version and continued to undermine the intention to grant true autonomy to Bangsamoro, the main reason for all previous agreements, in particular the Tripoli agreement. 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. Since signing an agreement with the MNLF, at the request of a world power like the OIC, was not a small concession for Philippine dictator Ferdinand Marcos, the agreement was seen as a Pyrrhic victory for the MNLF and a breakthrough for peace. But it has given only false hope to the peace electoral districts in the Philippines and has not kept its promise. Marcos sent his wife Imelda Marcos to Libya in November 1976 to meet Gaddafi. The first lady was accompanied by an entourage of 60 people, including the Minister of Industry, Vicente Paterno. Imelda Marcos` mission was to “stop the aid and support of Only Misuari of the Moro National Liberation Front.”  Their efforts have paid off; Representatives of the Philippine government and the MNLF met at the negotiating table in December 1976.
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.