Hubungannya dengan pemimpin Palestina, Yasser Arafat dari Fatah, dengan Gaddafi menganggap dia terlalu moderat dan menyerukan tindakan kekerasan yang lebih besar. Sebaliknya dia mendukung milisi seperti Front Populer untuk Pembebasan Palestina, Front Populer untuk Pembebasan Komando Umum Palestina, Front Demokratis untuk Pembebasan Palestina, As-Sa'iqa, Front Perjuangan Populer Palestina, dan Organisasi Abu Nidal. Dia mendanai Organisasi September Hitam yang melakukan pembantaian 1972 Munich atlet Israel di Jerman Barat, dan telah membunuh badan militan 'terbang ke Libya untuk pemakaman pahlawan. Gaddafi juga menyambut tiga penyerang yang selamat di Tripoli setelah pembebasan mereka dalam pertukaran untuk para sandera dibajak Lufthansa Penerbangan 615 beberapa minggu kemudian dan memungkinkan mereka untuk pergi bersembunyi.
Apa tokoh politik Palestina memiliki hubungan yang buruk dengan Gaddafi?
Yasser Arafat