Í dagana eftir að Megrahi var sleppt úr haldi og skilað til Líbíu, fór að vaxa vangaveltur um mögulega þátttöku Westminster ríkisstjórnarinnar í ákvörðun skosku ríkisstjórnarinnar, einkum eftir að Saif Gaddafi sagðist hafa rætt um málið Megrahi í viðskiptaviðræðum við Bretland, og eftir að Gaddafi þakkaði Gordon Brown fyrir að "hvetja" til lausnar. Þetta hvatti Downing Street til að staðfesta að Brown hefði rætt mögulega lausn með Gaddafi á meðan á
G8 ráðstefnunni í Ítalíu í júlí 2009, en í bréfi sem Brown sendi líbískum leiðtoga var sagt: "Þegar við hittumst lagði ég áherslu á að ef skoska stjórnvöldin ákváðu að Megrahi gæti snúið aftur til Líbíu ætti þetta að vera hreinlega einkalíf, fjölskylduatriði".