Many usually loyal Labour MPs had voiced strong opposition to the idea, with the government expected to make billions in welfare cuts.