'Our mandate and my leadership does not come from dirty backroom deals. It comes from the people of Canada,' he said