2009年8月にロッカービーの爆撃犯アブデルバセット・アル・メグラヒが釈放され,リビアに高評価の返還された後,スコットランド政府が彼を釈放するという決定にイギリス政府が関与した可能性に関する憶測が広がった.特に,リビアの指導者,カダフィ大佐の息子,サイフ・カダフィが,イギリスとのビジネス交渉中にメグラヒの事件が議論されたと述べた後,カダフィ大佐が,ブラウンが釈放を"奨励した"ことを感謝した後. G8サミットでブラウンがカダフィの釈放について話し合っていたことを確認しました
2009年7月にイタリアで, しかし,ブラウンがリビアの指導者に送った手紙には, "私たちが会った時,私は,スコットランド政府がメグラヒがリビアに戻ることができると決定した場合, これは純粋にプライベートな,家族の機会であるべきだと強調しました. "