In winning a procedural motion, the Senate overcame opposition led by Sen. Jeff SessionsJeff SessionsJustice Dept. to seek Supreme Court review in Trump travel ban case Sessions vows to stop leaks about Manchester attack Appeals court upholds injunction blocking Trump's travel ban MORE (R-Ala.), the ranking member of the Senate Budget Committee. He argued that it was improper for the Senate to take up appropriations work without first passing a budget. 

Republican Sens. Bob CorkerBob CorkerSenate panel could pass new Russia sanctions this summer Senate gears up for fight on Trump's 0B Saudi Arabia arms sale Senators move to rein in Trump with new ISIS war bill MORE (Tenn.), Jim DeMint (S.C.), John CornynJohn CornynSenate panel could pass new Russia sanctions this summer Senate staff to draft health bill during recess Lieberman withdraws from consideration for FBI director MORE (Texas), Chuck GrassleyChuck GrassleyThe case for protecting America's intelligence agency whistleblowers Senate confirms Trump's first lower-court nominee Feinstein: Comey memos 'going to be turned over' MORE (Iowa), Ron JohnsonRon JohnsonOvernight Healthcare: Senate GOP to start writing its healthcare bill Senate staff to draft health bill during recess Divisions emerge in the Senate on pre-existing conditions MORE (Wis.), Mike LeeMike LeeSenate gears up for fight on Trump's 0B Saudi Arabia arms sale Senate feels pressure for summer healthcare vote Overnight Tech: FCC won't fine Colbert over Trump joke | Trump budget slashes science funding | Net neutrality comment period opens MORE (Utah), Rand PaulRand PaulSenate gears up for fight on Trump's 0B Saudi Arabia arms sale Paul: 0B Saudi arms deal ‘a travesty’ Senate feels pressure for summer healthcare vote MORE (Ky.), Marco RubioMarco RubioSenate panel could pass new Russia sanctions this summer McConnell on Trump: 'We could do with a little less drama' Taking the easy layup: Why brain cancer patients depend on it MORE (Fla.), Pat Toomey (Pa.) and David VitterDavid VitterOvernight Energy: Trump set to propose sharp cuts to EPA, energy spending Former La. official tapped as lead offshore drilling regulator Former senator who crafted chemicals law to lobby for chemicals industry MORE (La.) followed Sessions in trying to derail the measure. 

In June, the House approved the same legislation in a 411-5 vote. 

In filing cloture on the bill last week, Reid cited a "good conversation" he had had with his GOP counterpart, Sen. Mitch McConnellMitch McConnellOvernight Energy: Trump energy nominees face Congress | OPEC to extend production cuts Senate confirms Trump's first lower-court nominee Top GOP senators tell Trump to ditch Paris climate deal MORE (R-Ky.), and said he enjoyed the support of the leaders of the Senate Appropriations Committee as well.

“Hopefully we can show the country that we can work though an appropriations bill without getting bogged down,” Reid said, referencing the difficulties the Senate has had in moving any legislation this year.

Sessions took to the floor to announce that he would force a symbolic vote to object to the fact that the Senate is proceeding to a 2012 appropriations bill without ever having adopted a budget. 

Senate Budget Committee Chairman Kent Conrad (D-N.D.) has developed a budget resolution that can pass his committee but has not tried to move it. It contains $2 trillion in revenue increases that give some Democrats heartburn. The top-line spending number in the end will be decided by White House-led negotiations over the deficit. 

Sessions said he would use a point of order called for in the budget act that would force 50 senators to agree to proceed to an appropriations bill in the absence of an budget.

The Military Construction bill is in itself relatively noncontroversial. The Senate Appropriations and House Appropriations bills differ little in their substance.

The White House on Wednesday outlined some objections to the bill. 

It says that one provision in the bill could be construed to mean the president must notify Congress 30 days in advance of military exercises. The White House says this provision appears to violate the Constitution's granting of commander-in-chief powers to the executive branch.

The White House also said that it is worried about cuts to basing expenses in Bahrain and Guam because it could send a signal to Japan that the U.S. is not going to make good on a commitment to remove U.S. troops from a controversial base at Okinawa. 

The bill spends $72 billion in discretionary funds, a cut of $618 million below current levels and $1.25 billion below President Obama’s budget request.

The Senate bill contains $58.6 billion for VA discretionary funding, an increase of $2.3 billion.