It is ofter that whoever sits in the seat of the Presidency in the U.S. always has a visit to the Muslim world, but never has it been a black man and never has it been a man like Barack Obama. President Barack Obama began his latest bid to open a dialogue with the Muslim world by taking a visit Wednesday to meet with Saudi King Abdullah, guardian of Islam’s sacred sites in Mecca and Medina.

Some Islamic and political scholars have dubbed this important in the steps to sever ties with the Muslim World....

“This in many ways will be one of the pivotal relationships President Obama can develop,” said Robin Wright, a scholar at the Woodrow Wilson Center. “Saudi Arabia is important not just in terms of the Gulf and oil prices. It sets the tenor. It’s one of the most conservative regimes. It’s also important because King Abdullahis, among the various royals, more open-minded than others. These are two men who might actually deal well with each other.”

According to the Associated Press, courtesy of NewsOne, Saudi Arabia is a very important to to begin to start talks about trying to improve America's image in the eyes of Muslims, not just in the Middle East, but all over the world.

The monarch of Saudi Arabia greeted Obama at Riyadh’s main airport with a ceremony when the new U.S. president arrived after an overnight flight from Washington. A band played “The Star-Spangled Banner.” And each leader shook hands with members of his counterpart’s entourage.

Perched on ornate chairs behind a flower arrangement, Obama and Abdullah then chatted briefly in public and shook hands, with cameras capturing the scene. Then, they retreated to hold private talks on a range of issues.

Saudi Arabia is a stopover en route to Cairo, where Obama is to set deliver a speech that he’s been promising since last year’s election campaign — aiming to set a new tone in America’s often-strained dealings with the world’s 1.5 billion Muslims.

Many of those Muslims still smolder over Iraq, Guantanamo and unflinching U.S. support of Israel, but they are hoping the son of a Kenyan Muslim who lived part of his childhood in Indonesia, the world’s most populous Muslim country, can help chart a new course.

“You know, there are misapprehensions about the West, on the part of the Muslim world,” Obama said in a pretrip interview with the BBC. “And, obviously, there are some big misapprehensions about the Muslim world when it comes to those of us in the West.”

Aides cautioned that Obama was not out to break new policy ground in his Cairo speech, which follows visits to Turkey and Iraq in April and a series of outreach efforts including a Persian New Year video and a student town hall in Istanbul. And they said the president is not expecting quick results, even though the speech will be distributed as widely as possible.

“We don’t expect that everything will change after one speech,” White House spokesman Robert Gibbs said Tuesday. “I think it will take a sustained effort and that’s what the president is in for.”

Officials said Obama also wouldn’t flinch from difficult topics, whether it’s the Iraq and Afghanistan conflicts, the goal of a Palestinian state or democracy and human rights. Obama has been criticized for setting the address in Egypt, where President Hosni Mubarak has jailed dissidents and clung to power for nearly three decades.

Check Obamas arrival into the Muslim World...Courtesy of CNN