Libertarian leader shields long-awaited agreement from potential defeat in opposition-dominated senate