בימים שלאחר שחרורו של מחבל לוקרבי, עבד אל-באסאת אל-מגרחי, וחזרתו לליביה באוגוסט 2009, גדלו השערות על מעורבות אפשרית של ממשלת בריטניה בהחלטה של ממשלת סקוטלנד לשחרר אותו, במיוחד לאחר שסייף קדאפי, בנו של המנהיג הליבי קולונל קדאפי, אמר שהתיק של מגרחי נדון במהלך שיחות עסקים עם בריטניה, ולאחר שקולונל קדאפי הודה לבראון על "עידוד" לשחרורו. זה גרם לדאונינג סטריט לאשר שבראון דן על שחרור אפשרי עם קדאפי במהלך פסגת ה-G8
באיטליה ביולי 2009, אבל במכתב שבראון שלח למנהיג הליבי ציין, "כשנפגשנו הדגישתי שאם ממשלת סקוטלנד תחליט שמגרחי יכול לחזור לליביה, זה צריך להיות אירוע משפחתי פרטי לחלוטין".