"We’ve known for a while that blocking regular order, especially after calling for it so eagerly just a matter of months ago, was not sitting well with some of our Republican colleagues," Murray said. "It looks pretty silly to call for a budget and then stand in the way of getting one."

“I don’t think that we object to moving to budget conference. We object to raising the debt ceiling within the budget conference report,” Rubio said in response to Murray and McCain.

McCain has been critical of members of his own party, calling it “a little bit bizarre” that after four years of calling for the return to regular order, GOP senators are now objecting to that very process.

“I want to tell my colleagues that continue to do this — with my strenuous objections — the Majority will become frustrated, and they can change the rules,” McCain said referring to the “nuclear option,” which allows the majority to change congressional rules with a simple majority vote. “I can understand the frustration that many of my friends on the other side of the aisle feel.”

McCain said he would no longer participate in this “exercise because it’s obviously a fruitless effort” to continue to ask some GOP senators to agree to form a budget conference.

“One of my colleagues said, ‘I don’t trust Democrats, and I don’t trust Republicans,’” McCain said. “This isn’t a matter of trusting Democrats or Republicans. This is a matter of whether we will go through the legislative process that we told people we would do.”