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