走向五国共同谈判
1980年代末，北非区域合作遇到新的契机。1988年5月摩洛哥与阿尔及利亚发表联合声明，6月五国首脑在阿尔及利亚的Zeralda会晤。欧洲共同体1986年接纳西班牙和葡萄牙，《单一欧洲法案》也在同年通过。研究者I. William Zartman把这一接近，也放在欧洲共同体扩展和市场整合的压力下理解：北非国家希望增加共同面对欧洲的谈判能力。
首脑会面之后，筹备转入部际磋商。五国委员会先后于1988年9月在的黎波里、10月在拉巴特、1989年1月在突尼斯开会，整理财经、关税、社会文化与组织事务的合作安排，送交马拉喀什峰会。联盟因此有一段逐项商议的准备过程。
参考：[2]
签署与生效
1989年2月17日，摩洛哥、阿尔及利亚、突尼斯、利比亚、毛里塔尼亚的领导人在马拉喀什签署创设条约，成立阿拉伯马格里布联盟。签署者包括摩洛哥国王哈桑二世。条约仍须各国批准；6月30日拉巴特会议确认批准程序完成，并约定7月1日生效。这里的日期均为公历，签署与法律生效相隔数月。
制度的中心是五国元首组成的主席理事会，决定须一致通过。条约规定秘书处由每国一名代表组成，随轮值主席移驻，由接待国承担费用。按这套安排，轮值国家既主持协商，也负责秘书处的行政支持。
参考：[1]
把轮值安排改成常设机构
1990年1月23日，主席理事会在突尼斯决定修改条约第十一条，设立常设总秘书处；其驻地、职责与秘书长人选交由理事会确定。同日对第十二条的修订，把咨询理事会每国代表人数由十人增至二十人。阿尔及利亚以6月9日总统令批准这些决定，并于6月13日刊登公报；这是该国的批准记录，不是五国同时完成批准的日期。
据Robert Mortimer的同期研究，1991年9月卡萨布兰卡峰会才把总部确定在拉巴特，秘书长职位交给突尼斯人Muhammed Amamou。到1992年11月努瓦克肖特峰会，秘书处获得每年175万美元的运作预算。这个数字指预算安排，尚不能说明各国实际支付了多少。
从过境规则着手
世界银行的法律文书汇编列出三项早期协定：1990年7月23日在阿尔及尔缔结的旅客、货物道路运输及过境协定，1991年3月10日在利比亚缔结的海运合作协定，以及1992年11月11日在努瓦克肖特缔结的驾驶执照相互承认协定。
这些安排分别面对陆路通行、海上运输和驾驶资格问题，把抽象的区域合作转成能够由主管部门处理的事项。由道路通行延伸到船运和证件互认，合作议程逐渐进入日常运输的具体环节。
参考：[5]
在联合国共同发言
协作也进入了日常外交。1991年10月23日，摩洛哥代表Zahid在联合国大会第五委员会代表联盟成员国发言，讨论联合国1992—1993年预算。他要求保证非洲经济复苏和发展所需资源，质疑某些发展项目经费下降，并主张更充分利用发展中国家的顾问。
会议正式记录还留下了这些国家对预算编制和透明度的共同意见。他还支持改进预算格式、召开专门研讨会讨论编制方法，使各国更容易判断资源如何分配。这是成员国以联盟名义参与国际议程的实例：由一国代表转达共同主张，已是一种实际协作。
参考：[6]
研究项目与政治牵制
部门层面的工作也在推进。1992年6月，能源部长在毛里塔尼亚决定开展区域油气工业项目的可行性研究；11月，运输专家在非斯研究跨马格里布公路。这些会议推进的是联合研究和项目前期准备。
然而，Mortimer指出，西撒哈拉争端和阿尔及利亚国内动荡削弱了合作意愿。联盟已建立协商渠道；把部门研究转成实际工程，还需要各国持续推动。
参考：[4]