Senators say the president’s top aide was critical in the close of negotiations. Now, he just needs to clear several more major hurdles.