Senate Dems who backed the bill had vowed to vote no.
Outgoing attorney general says president would need GOP to cooperate.
The bill from Sen. Kelly Ayotte would effectively bar most detainee transfers.
Capt. John R. Nettleton was relieved of duty amid allegations of an inappropriate relationship.
The president has accelerated efforts to close the facility and keep his campaign promise.
Clifford Sloan served as State's envoy to the detention center for the past 18 months.
"This war is illegal until Congress acts," said Paul.
Negotiators unveiled the proposed cuts as part of a 2015 defense authorization bill.
The Pentagon reversed its decision to wait until Congress approved funding.
The Defense secretary said the group's gains had been "reversed" in some areas.
A desertion charge for Sgt. Bowe Bergdahl could prove embarrassing for the White House.
Prominent veterans groups did not call for the "NBC Nightly News" host to resign.
Hagel said the unrest would be "factored in" to decisions on releasing detainees.
The senators want "unclassified details" on the risks the detainees pose.
Detainees released are likely to return to terrorism, says Ayotte.
A top U.S. commander in Iraq said the terror groups is switching to "defense."
A measure to ease detainee transfers was dropped from a compromise bill.
Josh Earnest said they anticipated the bill would include "disappointing" provisions.
The secretary of State said U.S. strategy against ISIS is "starting to gain traction."
Obama has renewed a push to close the Guantanamo Bay detention facility by the end of 2014.