The Senate took up the National Defense Authorization Act late Monday, passing a motion that lets the bill proceed and consideration of many amendments.