卡紮菲在鬆動解決洛克比事件立場的同時，將改善同歐洲國家的關係作為利比亞融人國際社會的重要步驟。他首先在解決西方國家人質問題上發揮了非常重要的作用。2000年4月，在馬來西亞一個休假勝地度假的21名西方國家遊客被菲律賓的阿布沙耶夫伊斯蘭武裝組織劫持到了菲南部的霍洛島作為人質。卡紮菲受德國和法國之托，利用他在穆斯林中的影響積極進行斡旋，據說利比亞還交納了1000萬美元的贖金，才使這些人質全部獲釋。有人稱卡紮菲此舉是“人質外交”，並將此舉與1974年的中美“乒乓球”外交相提並論。這次人質問題的解決加快了利比亞同歐洲關係正常化的進程，有利於打破美國對利比亞的孤立。
卡紮菲為表明同美國改善關係的誠意，在紀念利比亞“9·1”革命31周年時明確地指出：“我們需要同歐洲甚至美國實現和平與合作，克林頓總統為平息世界局勢所做的努力是值得讚揚的。”“9·11”事件之後，卡紮菲加快了與美國和解的步伐。在阿拉伯世界中，他是第一個站出來譴責恐怖主義並向受難者致哀的領導人。
洛克比空難問題的解決以及卡紮菲一係列的友好行動雖為利比亞改善同美國的關係奠定了基礎，但美國卻不買賬，不僅端起了超級大國的架子，還擺出了不肯善罷甘休的姿態，因為美國最擔心利比亞擁有大規模殺傷性武器，其目標是要消除這些武器。
卡紮菲沒有放棄同美國改善關係的努力，他一方麵積極同美英兩國進行秘密談判，消除美英對其在大規模殺傷性武器問題上的疑慮，另一方麵準備做出更大的讓步。經過長達9個月的談判，2003年12月19日，卡紮菲鄭重地宣布，利比亞將停止發展大規模殺傷性武器，完全銷毀化學及核武器，並無條件同意國際武器核查人員立即進入利比亞核查。
至此，卡紮菲的真誠終於讓美英兩國首腦無可懷疑。美國總統小布什也不得不稱讚卡紮菲放棄發展違禁武器的舉動，是朝著防止大規模殺傷性武器落人恐怖分子手中邁出的重要一步，這一承諾一旦得到履行，“將使我們的國家更加安全，我們的世界更加和平”，並許諾利比亞的誠意將“得到回報”。
卡紮菲做出以上決定決不是一時心血來潮，而是經過長期深思和慎重抉擇的結果。促使卡紮菲作出如此重大讓步的首要原因是，他的國家需要從根本上改善與美國的關係，以擺脫長期孤立的國際地位和經濟困境，必須回歸國際社會，得到國際投資與經濟合作，尤其是得到西方的援助，而讓美國解除對利比亞的製裁是最關鍵的一步。同時，阿拉伯世界和非洲國家都麵臨著各自的內政外交問題，多年的事實表明，卡紮菲的泛阿拉伯主義和當阿拉伯世界的頭都是不切實際的空想。