The Deputy Secretary-General was also scheduled to hold talks with President Ilham Aliyev this afternoon.
Aliyev replaced his late father in 2003 in an election that was criticized in the west.
Mr Aliyev's predecessor was Mr Magomedov's father, Magomedali Magomedov, who led Dagestan from 1987 to 2006.
Mr Aliyev licked his wounds and retreated to Nakhichevan, the region where he was born.
President Ilham Aliyev himself signed the decree stripping Aylisli of his national awards and monthly literary stipend.
Mr Aliyev, a former KGB officer, has faced strong opposition in Azerbaijan for his authoritarian style of leadership.
Mr. Aliyev attended last year's unveiling and asked to take one of the cabs for a test drive.
WSJ: Azerbaijan Hails London Taxis to Upgrade Its Unlicensed Fleet
For Azerbaijan's president, Ilham Aliyev, the White House visit is a long awaited stamp of approval from Washington.
Mr Aliyev returned to national politics and a hero's welcome, reluctantly, he said, and may have meant it.
Azerbaijan's ambassador to Russia, Polad Bulbuloglu, disclosed that President Aliyev had ordered an investigation and votes were being recounted.
The 44 year old Aliyev, though, sounds polished and prepared for his critics.
In 2006 his son, Emin, married the daughter of Azerbaijan's president, Ilkham Aliyev.
Aliyev told CNN his country had weathered the global economic crisis well, and was now seeking to diversify its economy.
Azerbaijan's President Ilham Aliyev has ordered an inquiry into why his country gave Russia "nul points" at Saturday's Eurovision Song Contest.
Mr Aliyev said he hoped the amount of gas could eventually rise to as much as 20 billion cubic metres per year.
Aliyev is quick to point out that Azerbaijan has troops in Iraq.
The Aliyev government is especially infamous for corruption, and Transparency International rates it as one of the most corrupt governments in the world.
Mr Aliyev, who has presidential ambitions himself, is accused of involvement in an extortion case that led to the kidnapping of two bankers.
Allowed to come back to Kazakhstan in 2005, Mr Aliyev's return to favour seemed assured when he was appointed deputy minister of foreign affairs.
Certainly, most people at the new monument were not aware who President Aliyev was, nor quite why he was being honoured in this way.
President ILHAM ALIYEV (President, Azerbaijan): I am a democratically elected president.
In the oil-rich Caspian state of Azerbaijan , the sacking of the economy minister, Farhad Aliyev, signalled a split in the ruling elite ahead of next month's elections.
Any hope that Mr Nazarbayev had that the move to Austria would isolate Mr Aliyev from domestic politics was dashed, however, as the allegations against his son-in-law refused to die down.
Ilham Aliyev is already vice-president of the ruling party, deputy head of the State Oil Company and director of Azerbaijan's Olympic Committee, as well as being Azerbaijan's representative at the Council of Europe.
True or not, the revelation has had the desired effect: It put the Azeri government of President Ilham Aliyev on the spot and forced it to disavow any such collaboration with Israel.
CENTERFORSECURITYPOLICY: Political Compromise of Our Security
The Aliyev family is reported to have interests in just about every private sector (which does not include oil and gas in the public sector), including telecoms, construction, real estate, aviation, and mineral mines.
The aubergine hue was apparently Mr. Aliyev's doing.
WSJ: Azerbaijan Hails London Taxis to Upgrade Its Unlicensed Fleet
If Mr Aliyev became ill, the amended constitution would allow him to hand the running of the country to the prime minister - who is directly appointed by the president - until elections are called.
At the center of the new Great Game is Moscow's effort to put the squeeze on Azerbaijan, a secular Muslim state whose President, Heydar Aliyev, once a member of the Soviet Politburo, welcomes Western investment.
应用推荐