Relaţia dintre Tony Blair şi Gordon Brown a devenit atât de ostilă, încât Blair a spus despre el că este ”nebun, rău, periculos şi fără scăpare” şi că Brown s-a purtat în timpul unor negocieri ca un ”mafiot”, a dezvăluit Peter Mandelson în memoriile sale, citat de ”The Guardian”. Lordul Mandelson descrie modul în care s-a rupt relaţia celor doi, în cea de a treia parte a memoriilor sale, intitulată ”The Third Man”, în care acesta arată cum, împreună cu membri ai echipei guvernamentale, a urzit planuri, între care Operaţiunea Teddy Bear, de a împărţi Trezoreria în două, cu scopul de a slăbi poziţia lui Brown în raport cu Blair. Blair a fost de acord să demisioneze în favoarea lui Brown, într-o întâlnire cu John Prescott, la acea vreme vicepremierul lui Blair, potrivit lui Mandelson. Acesta este citat afirmând că inclusiv Prescott se temea de Brown. ”Ştie că este ceva în neregulă cu el”, ar fi spus Blair, care l-ar fi descris pe Brown ca ”lipsit de perspectivă şi afectat de o paranoia în legătură cu el-însuşi”. La începutul lui 2005, când Blair şi-a încălcat promisiunea de a nu conduce Partidul Laburist în alegerile generale, Mandelson afirmă că Brown a venit la el şi i-a cerut să precizeze data plecării. ”Parcă ar fi un mafiot. Este agresiv, brutal... Gordon nu are pereche pentru unul care afişează principii înalte dar care în realitate practică cea mai joasă formă de inducere în eroare”, ar fi spus Blair, citat de Mandelson.