The Republican speaker was able to convince even the most staunch conservatives who prefer budget cutting to come on board.