На старте революционных преобразований изложил он и программу внутренних преобразований.
На митинге в Триполи 16 октября 1969 г. Каддафи заявил: "Нашими лозунгами являются: полная эвакуация иностранных баз, позитивный нейтралитет, неприсоединение, отпор тем, кто этого не желает. Нашим знаменем является национальное единство, как первый шаг на пути к объединению всех арабских стран".
Ликвидация иностранных военных баз
Главной опасностью для нового режима было, несомненно, наличие на территории страны иностранных войск. С этого и решили начинать новые ливийские руководители.
Через 20 дней после обнародования решения об образовании СРК было официально объявлено, что соглашения, заключенные королевским правительством с США и Англией о военных базах, аннулируются. 8 декабря 1969 г. ливийская делегация во главе с членом СРК Джеллудом начала переговоры об эвакуации английской военно-морской базы в Тобруке и военно-воздушной в Эль-Адеме, в 27 километрах юго-восточнее Тобрука. Англичане сидели там крепко. Там находились танки, артиллерия, стрелковое оружие, авиационная техника английского производства. Обучали ливийцев в основном английские инструктора. Еще при королевском режиме Ливией были заключены одно за другим соглашения о военном сотрудничестве. Так, в апреле 1968 г. было подписано соглашение о создании на территории Ливии ракетной системы ПВО стоимостью 100 млн. лив. фунтов. Весной 1969 г. последовало еще одно соглашение о поставке в Ливию английского тяжелого вооружения, в том числе танков "чифтен". Наконец, очередная группа военных, в том числе и участники готовившегося военного переворота, должна была отправиться за ливийский счет в Англию на переподготовку…
13 декабря 1969 г. было объявлено, что англичане выведут из Ливии все свои воинские подразделения до 31 марта 1970 г. Еще через две недели, 29 декабря было расторгнуто соглашение о создании противоракетной системы ПВО. Это была победа молодого руководства Ливии. Теперь Лондону ждать было нечего. 28 марта последний британский солдат покинул Тобрук, и с тех пор в этот день там, в пустыне, неподалеку от селения Эль-Адем, где возвышается над местностью неприступная авиабаза, ежегодно проходят большие, многолюдные торжества по случаю знаменательной даты. База получила имя Насера и является надежным стражем восточных границ Ливии.
В Лондоне попробовали принять несколько контрмер. 25 марта 1971 г. из Триполи были отозваны представители нефтекомпаний, а 14 декабря 1971 г. Ливию исключили из стерлинговой зоны. Но это никого не пугало в Триполи. 25 января 1972 г. был подписан официальный протокол о денонсации англо-ливийского договора с от 29 июля 1953 г. Через полгода, 5 июня 1972 г. Ливия потребовала от Великобритании сократить состав своей миссии в Триполи до 8 дипломатов, что означало замораживание политических отношений с Лондоном. На сей раз разговор с новым, революционным режимом Ливии с "позиции силы" потерпел фиаско.