Libija je v preteklosti že večkrat zagrozila z izstopom iz Arabske lige, ki ji očita, da ne zna najti rešitve za palestinsko vprašanje. Gadafi je marca od libijskega parlamenta, ljudskega generalnega kongresa, zahteval, naj preuči umik države iz Arabske lige, ki je pri palestinskem vprašanju zabeležila neuspeh. Gadafi Arabce že nekaj let poziva, naj se raje pridružijo Afriški uniji.
Generalni sekretar Arabske lige Amr Musa je takoj po Gadafijevem govoru marca obiskal Libijo, da bi se o zadevi pogovoril z libijskim voditeljem. Slednji pa je prepričan, da bi "Arabci morali nehati prosjačiti za vrnitev 42 odstotkov Palestine," je dejal julija. Takrat je tudi ameriške grožnje z vojaškim napadom proti Iraku označil kot "skrajno norost" in Arabce kritiziral zaradi njihove lahkovernosti v zvezi z ZDA.
Arabsko ligo sestavlja 21 arabskih držav in palestinske avtonomne oblasti. Libija je članica od leta 1953.
