Nach Verstreichen der vereinbarten Frist aber waren die Verbündeten 1994 wieder verstritten. Libyen wies jede Schuld an der Spaltung der Araber von sich und 300.000 illegale sudanesische Gastarbeiter aus. Die sudanesische Seite wiederum sprach noch 1995 lediglich von „Verzögerungen“ und ihre Botschaft in Wien überraschte damals mit der Ausrede, man warte nun vielmehr auf den Beitritt des Irak zu dem Projekt. Die irakische Botschaft dementierte ebenso überrascht, die Einheit der Araber werde so nie zustande kommen. Tatsächlich hatte sich nach dem Kuwait-Krieg eine Zusammenarbeit zwischen den drei Staaten angebahnt. Libyen und Sudan litten unter einem diplomatischen und Luftverkehrs-Embargo, Irak unter Flugverbotszonen und Sanktionen. Obendrein hatten die USA einen Handelsboykott über Libyen und den Irak verhängt. Seit 1992 florierte an der kurzen libysch-sudanesischen Grenze nicht nur Schmuggel, sondern auch offizieller Grenzhandel. Den UNO-Auflagen zuwider wurde die Wiederaufnahme der Flugverbindungen angestrebt, auch mit dem Irak wollte Libyen im Luftverkehr via Jordanien diverse Güter und Hilfe austauschen. Gaddafi versicherte Saddam Hussein gegen eine neue US-amerikanische Aggression wohlwollender Sympathie. Sudanesisch-irakische Embargoverletzungen wiederum wurden über Jemen abgewickelt, dort war auch die libysche Botschaft aufgestockt worden. Stattdessen aber kam es 1995 noch einmal zu einer Neuauflage der "Vereinigten Politischen Führung" zwischen Libyen, Sudan und Tschad, ohne dass jedoch eine vollständige Vereinigung vereinbart wurde.