Tipped as a future Scottish First Minister, he was in charge of a £2.4billion annual budget and had appeared with Gordon Brown at the top table of a Labour fundraiser in Glasgow only four days before stepping down.