In divided times, the former deputy prime minister held the labour movement together.