So the people voted for his parties policies? Sort of sounds like he has mandate to do what his party thinks is correct then.
What happens in Canada is the one party rules however they want. On key budget bills and on special days the remaining parties can force a confidence vote. The government either issues threats that they will call an election and it will be some other parties fault or bribes another party.
In the background little parties are broke and need years to get enough cash to fight the an election.