V televizijskem nagovoru ob obletnici revolucije, ko je 1. septembra 1969 s skupino častnikov izvedel državni udar in razglasil republiko, je Gadafi tako prvič potrdil zaprte pripadnike teroristične organizacije Al Kaida. Aretirani naj bi bili povezani s talibani in tudi v preteklosti že prisotni v Afganistanu, prostost v Libiji pa so jim odvzeli zaradi večih umorov. Gadafi je še dodal, da te zapornike zadržujejo pod takšnimi pogoji, kot ZDA zadržujejo člane Al Kaide v oporišču Guantanamo na Kubi.
Gadafi je ob tej priložnosti napovedal nadaljnje vključevanje Libije v mednarodno skupnost in oddaljevanje od osamitve države. Dejal je, da bo libijska politika odslej skladna s politiko Afriške unije, katere ustanovitev je podpiral tudi Gadafi. Gadafi je v dvournem nagovoru tudi kritiziral sankcije Združenih narodov zoper Libijo, ki so bile uvedene zaradi primera Lockerbie in vpletenosti v teroristični napad.