New mandates, a close White House tie and big challenges ahead