Former White House national security advisers Brent Scowcroft, Sandy Berger and Stephen Hadley also made the trip, as did Sen. John McCain, the Arizona Republican who is a frequent critic of Obama's foreign policy in the Middle East.