2000년 4월 말레이시아의 한 휴양지에서 휴가를 보내던 서양인 관광객 21명이 필리핀 아부사야프 이슬람 무장단체에 납치돼 필리핀 남부 졸로섬에 인질로 잡혀갔다. 카다피는 독일과 프랑스로부터 이슬람교도들 사이에서 자신의 영향력을 활용해 적극적으로 중재하라는 임무를 맡았다. 리비아는 인질들이 모두 석방되기 전에 몸값으로 1000만 달러를 지불한 것으로 알려졌다.