Одновременно Ливия развернула активную деятельность на другом внешнеполитическом фронте, преследуя цель «достижения всеобъемлющего арабского единства», намеченную в Конституционной декларации. В идеале подразумевалось создание единого государства от Атлантического океана до Персидского залива с Ливией как его ядром или маяком.
В декабре 1969 г. по инициативе СРК в Триполи состоялось совещание лидеров Ливии, ОАР и Судана. В принятом на нем коммюнике, получившем впоследствии название «Триполийская хартия», говорилось о задачах совместной борьбы против империализма и сионизма, о поддержке палестинской революции. Каддафи выдвинул идею создания федерации этих трех государств, к чему Насер отнесся благосклонно, но без энтузиазма. 8 ноября 1970 г., уже после его смерти, в Каире была подписана декларация о создании «Федерации арабских республик» (ФАР), 27 ноября о своем желании присоединиться к ней заявила Сирия. Политическая карта ФАР появилась на страницах прессы. 20 января 1971 г. в Каире состоялся новый саммит государств, подписавших «Триполийскую хартию». На него прибыл и сирийский премьер-министр Хафез Асад (позже – президент). В итоге был создан Высший политический комитет четырех стран, которому надлежало координировать их внешнюю политику и разрабатывать совместные планы социально-экономического развития. Но вскоре суданский президент Джафар Нимейри сообщил, что временно выходит из игры. Поэтому на встрече в Бенгази 17 апреля 1971 г. присутствовали только руководители Египта, ЛАР и Сирии, они заключили соглашение «О союзе арабских республик», которое осталось на бумаге, хотя была подготовлена конституция этого союза.
Опуская иные детали, можно сказать, что Каддафи был движим идеей стать лидером арабского мира, другие же участники названных саммитов шли ему навстречу, во-первых, интересуясь ливийским «денежным мешком» и возможностью получать из ЛАР нефть, ибо у Египта и Сирии ее было мало, а в Судане она еще не была найдена. Во-вторых, они руководствовались, каждый, задачами текущего момента внутриполитической борьбы в своих странах и, когда им это было выгодно (например, Анвару Садату, устроившему в мае 1971 г. так называемую исправительную революцию, т. е. посадившему в тюрьмы большинство былых соратников Насера и своих собственных), делали вид, что разделяют планы Каддафи, а фактически водили его за нос.
В этой ситуации он попытался перейти от многосторонних переговоров к двусторонним и в феврале 1972 г. предложил президенту Садату объединить Ливию и Египет. Получив отказ, Каддафи решил организовать «марш на Каир». Он начался 16 июля 1973 г. Около 40 тыс. ливийцев пересекли границу с Египтом, намереваясь вручить Садату знамя с написанным кровью призывом к слиянию двух государств. Этот марш был остановлен в 200 км от Каира. Путь пешей колонне преградил длинный железнодорожный состав.
Тогда Каддафи обратил свои взоры на запад. 12 января 1974 г. на острове Джерба он встретился с тунисским президентом Хабибом Бургибой, и они приватно договорились о создании «Арабской Исламской Республики», даже составили список членов ее руководства, в том числе: Бургиба – президент, Каддафи – вице-президент и главком вооруженных сил. Однако спустя несколько дней тунисская сторона дезавуировала это соглашение.
Словом, погоня Каддафи за химерой арабского единства терпела фиаско и привела на деле к изоляции ЛАР в арабском мире. Возможно, это сказалось на душевном здоровье полковника, чье поведение становилось все более экстравагантным и непредсказуемым.