Gordon Brown hadde knapt fått utnevnt sin nye regjering før han ble satt på prøve. Kun to dager etter at han overtok etter Blair, altså den 29. juni 2007, ble to udetonerte bilbomber oppdaget i London. Dagen etter, den 30. juni ble en bil kjørt inn i terminalbygningen på Glasgow internasjonale lufthavn og satt i brann.