Libia miała już stałą ambasadę na Malcie, znajdującą się w prominentnej Villa Drago w Sliemie. Willa jest również znana jako Dar Tarak lub Dar Tarek i jest obecnie budynkiem zabytkowym klasy 1.
thumb|left|Villa Drago w Sliemie, w której mieściła się pierwsza ambasada Libii na Malcie
Opublikowano książki historyczne, które zaczęły szerzyć ideę rozłączenia z populacją włoską i katolicką, a zamiast tego próbowały promować teorię bliższych kulturowych i etnicznych więzi z Afryką Północną. Ten nowy rozwój został odnotowany przez Boissevain w 1991 roku:
Kadafi twierdził nawet, że Maltańczycy są pochodzenia arabskiego poprzez pochodzenie od Fenicjan.
W latach 1975–1976 rząd libijski przekazał 1. (Morskiej) Baterii Maltańskich Sił Lądowych (obecnie Morski Dywizjon Sił Zbrojnych Malty) cztery łodzie patrolowe.
Incydent Saipem (1980) W 1980 roku platforma wiertnicza włoskiej firmy Saipem, której Texaco zleciła wiercenia w imieniu rządu maltańskiego 68 mil morskich na południowy wschód od Malty, musiała przerwać operacje po tym, jak groziła jej libijska kanonierka. Zarówno Malta, jak i Libia rościły sobie prawa gospodarcze do tego obszaru, a ten incydent wywołał napięcia.