The Labour titan was "an extraordinary character"