President Barack Obama's interview this week with Arab news network Al-Arabiya appears to have been a success. The president's first interview since taking office, his appearance with the network's Washington bureau chief Hisham Melhem was an effort to extend a hand of friendship to the Arab and Muslim world, and included Obama's acknowledgment that Americans "have not been perfect" in their dealings with that world:

"My job is to communicate to the American people that the Muslim world is filled with extraordinary people who simply want to live their lives and see their children live better lives...," Obama told Melhem in the interview, "...My job to the Muslim world is to communicate that the Americans are not your enemy. We sometimes make mistakes. We have not been perfect. But if you look at the track record, as you say, America was not born as a colonial power, and that the same respect and partnership that America had with the Muslim world as recently as twenty or thirty years ago, there's no reason why we can't restore that. And that I think is going to be an important task."

Obama's interview included a re-statement of his committments both to the Israeli-Palestinian peace process and to follow through on his promise to address the Muslim world from a Muslim capital during his first months in office. It also included an aknowledgment of his own personal connections to the Muslim world -- connections for which Republican bigots viciously attacked Obama during the 2008 campaign, but which can hardly hurt him now as he begins the work of repairing US relations with the Muslim world:

"My job is to communicate the fact that the United States has a stake in the well-being of the Muslim world, that the language we use has to be a language of respect. I have Muslim members of my family. I have lived in Muslim countries.... And so what I want to communicate is the fact that in all my travels throughout the Muslim world, what I've come to understand is that regardless of your faith -- and America is a country of Muslims, Jews, Christians, non-believers -- regardless of your faith, people all have certain common hopes and common dreams."

Obama's interview with Al-Arabiya comes as his new Mideast envoy, former senator George Mitchell, heads to the region to restart a peace process long neglected by Obama's predecessor, and follows his contact with Palestinian president Mahmoud Abbas immediately after his inauguration Jan. 20. Obama's overtures to the Muslim world are certain to offend many conservatives, who regard Arabs and Muslims with extreme hostility and suspicion, and who think that the only people in the Middle East we ought to be talking with are the Israelis. Many of these were deeply offended when Obama's first call to a foreign leader was to the Palestinian president instead of his Israeli counterpart, and are likely to be equally offended that his first interview was with Al-Arabiya instead of the Jerusalem Post.

I say tough cookies for them. Elections have consequences. While President Obama has neither said nor done anything to suggest that he is about to "abandon" Israel (as I'm certain his conservative critics would love to charge), he clearly recognizes that a Mideast policy based on an exclusive relationship with Israel and on callous disregard of Arab concerns has not worked. The time for change has come, and from where I sit it looks like President Obama is off to a damn good start.

See also Washington Post, Youtube.