Nos días seguintes á liberación e regreso de alto perfil a Libia do terrorista de Lockerbie, Abdelbaset al-Megrahi, en agosto de 2009, aumentaron as especulacións sobre a posible participación do goberno do Reino Unido na decisión do goberno escocés de liberalo, especialmente despois de que Saif Gaddafi, fillo do líder libio Coronel Gaddafi, dixo que o caso de Megrahi fora discutido durante as conversacións comerciais co Reino Unido, e despois de que o Coronel Gaddafi agradecera a Brown por "incentivar" a liberación. Isto levou a Downing Street a confirmar que Brown discutiu unha posible liberación con Gaddafi durante a Cumbre do G8
en Italia en xullo de 2009, pero que unha carta enviada por Brown ao líder libio dixo, "Cando nos reunimos eu subliñei que, se o Goberno escocés decide que Megrahi pode volver a Libia, isto debería ser unha ocasión puramente privada, familiar".