French President Francois Hollande attempted to make right France's relationship with Africa on Friday, honoring its contributions to world history during his first trip to the continent since winning office.

His deferential tone, his diplomatic remarks and the air of modesty he projected marked a dramatic contrast to his predecessor. Ex-President Nicolas Sarkozy came to Senegal five years ago and gave a speech that was viewed as deeply insulting to Africans whom he said had "not yet entered into history."

By contrast, the 58-year-old Hollande, who defeated Sarkozy in in May, described Senegal as having not only a "great country," but also one that had made important contributions to French history.

He reminded the audience at the whitewashed presidential palace, and later on the floor of the national assembly, that Senegal's first president, Leopold Sedar Senghor, was part of the committee that drafted the text of the French constitution. And he paid homage to the African soldiers, many conscripted by force, who died in France's imperial wars, including in Indochina and Algeria.

"Between France and Senegal, there's a history. There's a language that we both speak. There's a culture that we share and that both of our people contributed to," Hollande said in the garden of the neoclassical palace, in one of the many remarks that focused on the similarities between the two nations. "I didn't come to Africa to impose my way, or to deliver a lesson on morality," he added later, in a speech to parliament. "I consider Africans as my partners and as my friends."

Analysts say he chose Senegal for his first visit to the continent due to the country's democratic credentials and because of the need to heal the damage inflicted five years ago. He also chose it because Senegal is expected to play a central role in the planned military intervention in neighboring Mali, whose north is now under the de facto control of al-Qaida-linked rebel groups.

"What is happening in the Sahel for the past several months — in Mali — is that terrorists have structured themselves, have installed themselves. It's not simply a menace for West Africa," said Hollande. "It's a major issue for the security of the entire continent — and Europe," he said.

Pushed by France, the United Nations Security Council is scheduled to vote Friday on a plan to back an African-led military intervention in northern Mali. Accompanying the president in Dakar on Friday, French Foreign Minister Laurent Fabius appeared confident the resolution would pass.

"If no one is against it ... it is already approved, and the window expires in the next few hours. So we can say that this hurdle has already been surmounted," he told reporters.

For the Senegalese though, what is front and center is the memory of Sarkozy's 2007 speech which bruised egos across the continent.

"The drama of Africa is that the African man has not fully entered into history ... They have never really launched themselves into the future," Sarkozy said. "The African peasant only knew the eternal renewal of time, marked by the endless repetition of the same gestures. ... In this universe where nature rules everything ... there is neither room for human endeavor nor the idea of progress."

He was accused of arrogance, of racism and of perpetuating the colonial relationship with Africa. Shocked, some of the people attending his speech delivered at Dakar's largest public university grabbed their bags and walked out.

"Sarkozy came with contempt. Hollande is coming to clean up," says Yero Dia, a political analyst who is a frequent commentator on TV debate shows in Senegal. "But for me it's not about Sarkozy, nor about Hollande. It's about us — Africans. It's like the horse and the rider. Whether it's Mitterand, or Chirac, or Sarkozy or Hollande, what remains constant is the system. ... and nothing will change until Africans stop behaving like the horse and letting France be their rider."

Senegal was once the seat of the French empire in West Africa. The country won its independence from France 52 years ago, but maintains close ties with France, as do many of the other countries on the French-speaking coast of West Africa, most of which are former French territories.

Ironically in 2007, Sarkozy had come to Senegal to mark the end of "Franceafrique," the term used to connote the cozy, post-colonial relationship that France has had with the region's dictators, like ex-Gabonese President Omar Bongo. On Friday, it was Hollande who vowed the end of Franceafrique.

"I want to declare here my willingness to renew the relationship between France and Africa. The era of Franceafrique is over. There is now a France and there is an Africa. And there is a partnership between France and Africa, based on relationships that are founded on respect," he said.

Hollande and Senegalese President Macky Sall also paid a visit to Goree Island, off the coast of the capital, where slaves were boarded onto ships headed to the New World. The visit is a symbolic gesture, underscoring Hollande's understanding of the difficult, and often cruel, history that Africans have endured. The two men clasped hands as they stood at the Door of No Return.

Among those waiting on the island for the presidents was Aminata Ba, 40, who wore a bright tangerine dress and head wrap, and carried a stenciled sign that read: "President Hollande: You Are At Home." She said she was heartened by Hollande's talk of improving relations with Senegal.

Africa watchers say that despite the promises of a new approach, it's unlikely that France's policies toward the continent will change much. Protesters waited for the leader to emerge from the parliament building on Friday, hoping to give him a copy of their fliers decrying the difficulty in getting visas to go to France. Immigrants who violate the terms of their visas have been returned on repatriation flights, dubbed the "Sarkozy charters."

"It seems that every time that a new French president comes in, he promises that his arrival will spell the end of Franceafrique," said Richard Downie, deputy director for the Washington-based Center for Strategic and International Studies. "Old habits die hard. In policy terms, will we see much difference? I think not. But I think the tone will be different."


Associated Press Writer Sylvie Corbet in Dakar, and Krista Larson in Goree, contributed to this report.