"Our alliances and our credibility are crucial elements of our working capital in advancing America's interests in the world, and they have been eroded over the last four years."