Malian soldiers transport in a pickup truck a dozen suspected Islamist rebels on Friday, February 8, after arresting them north of Gao. A suicide bomber blew himself up on February 8 near a group of Malian soldiers in the northern city, where Islamist rebels driven from the town have resorted to guerilla attacks.
Malians look at the charred motorcycle used by a suicide bomber before he blew himself up near a group of Malian soldiers on February 8. The act marked the first suicide attack in the embattled west African nation since the start of a French-led offensive to oust the Islamists from Mali's north, where they had controlled key towns for 10 months.
A convoy of French army vehicles head toward Gao on February 7. France is mulling over when to hand off its four-week-old intervention to U.N. peacekeepers.
A man searches through the ruins of a building destroyed by French airstrikes in Douentza, Mali, on Tuesday, February 5. The town was retaken by French and Malian troops in January.
A child holds up a machine gun round found in the ruins of a building destroyed by French airstrikes in Douentza, Mali, on February 5.
A child leads a donkey cart past a destroyed Malian army armored vehicle near Douentza, Mali, on February 5.
Malians welcome France's President Francois Hollande as he arrives in Timbuktu on Saturday, February 2. French-led troops are working to secure the area against Islamist militants.
A man sweeps the red carpet at Mali's Mopti airport on January 2 before the arrival of Hollande and Mali's interim President Dioncounda Traore.
French soldiers patrol next to the Djingareyber mosque, on January 31, in Timbuktu, Mali. The city was recaptured on January 28, by French-led forces in their offensive against Islamist rebels who have been occupying Mali's north since last April.
French air strikes destroyed this vehicle outside the northern Malian city of Gao.
Men play boules, a game that was forbidden under Islamist rule. on January Wednesday, 30, in Gao, Mali. Gao, once a key Islamist stronghold, was retaken on January 26 by French and Malian troops.
A Malian soldier tries to disperse looters in Timbuktu, Mali, on Tuesday, January 29. Malian and French forces have been battling Islamist militants to loosen their grip on the country. France was the colonial power in Mali until 1960.
People cheer along a road in Ansongo, a town near the northern Malian city of Gao, as troops from neighboring Niger enter the city.
A man waves a French flag as residents celebrate the arrival of Niger troops on January 29 in Ansongo.
Niger troops enter Ansongo on January 29.
Malian soldiers enter the historic city of Timbuktu on Monday, January 28.
French soldiers flying back from Timbuktu arrive at the French army base camp in Sevare on January 28.
A man prays in the recently liberated town of Douentza on January 28.
Wounded Malian soldiers rest after receiving medical care at the Polyclinique of Kati on Sunday, January 27.
Malian soldiers wait at a checkpoint near Sevare on January 27.
A French soldier walks through the bush in central Mali on January 27.
Malian soldiers wait at a checkpoint near Sevare on January 27.
A Malian soldier stands amid debris Saturday, January 26, in the key central town of Konna, which has been under French and Malian army control since last week. It was taken on January 11 by Islamist groups.
Malian soldiers walk past the bullet-riddled wall of a house in Konna on Saturday, January 26.
A Malian soldier looks at the wreckage of an Islamist rebel's armed pickup truck in Konna.
Ammunition lies on the ground in Konna.
Malian soldiers escort journalists in Konna.
Malian soldiers patrol a street of Diabaly on January 26.
Ali Ag Noh, right, stands with his family in front of his house on Friday, Janurary 25, in the village of Seribala, Mali, after his cousin and brother-in-law, Aboubakrim Ag Mohamed, and a cattle rancher, Samba Dicko, were shot dead on January 24, allegedly by the Malian Army. According to Noh, Mohamed, a Tuareg, and Dicko were shot in the head in Seribala after being accused by two Malian soldiers of being Islamists or aiding Islamists.
Members of the French army arrive at a base camp in Sevare, Mali, on January 25. French and Malian troops advanced on the key Islamist stronghold of Gao after recapturing the northern town of Hombori as the extremists bombed a strategic bridge to thwart a new front planned in the east.
Malian soldiers ride a motorcycle in a street of Merkala, on Thursday, January 24, 2013 as the first of the 6,000 troops pledged by African nations to support France started heading north.
A Malian soldier armed with a machine gun watches a herd of cattle crossing a bridge over the Niger River on January 24. Mali's military offensive against militants controlling the northern half of the country has gathered pace in the past two weeks, with backing from France and other international allies.
A French army convoy travels near Segou, in south-central Mali, is on its way to Diabaly on January 24.
A woman who fled northern Mali sits at a camp for internally displaced persons in Sevare on Wednesday, January 23. The EU announced 20 million euros of extra humanitarian aid to help Malians fleeing fighting, its second such donation in as many months.
A soldier rides on the back of a scooter outside Diabaly on January 23.
Malians walk past a destroyed truck mounted with a machine gun on Tuesday, January 22. The truck was used by militants and destroyed during airstrikes by the French air force.
Malian soldiers patrol Diabaly on January 22.
Malian soldiers walk past destroyed army barracks as they patrol in Diabaly on January 22, 2013.
A French soldier mans his post on January 22 near the city of Diabaly, Mali.
A French soldier stands guard in front of charred pickups used by Islamist rebels in Diabaly, Mali, on Monday, January 21. The Malian military says it has gained control of the town of Diabaly, a key advance in the battle against Islamist militants in the north.
A Malian soldier walks past a army building that was taken by the jihadists before being destroyed during aerial bombing in Diabaly on January 21.
A Malian soldier searches through debris after aerial bombing in the city of Diabaly on January 21.
A French soldier looks around after arriving in Diabaly on January 21.
French soldiers unload military equipment from an aircraft on January 21.
Malian youths look on as French soldiers drive through Niono on Sunday, January 20.
The French Army conducts operations in Mali on January 20.
A Malian soldier holds a machine gun on top of a jeep on the road back from the town of Mopti, Mali, on Saturday, January 19.
French soldiers of the 5th Combat Helicopter Regiment stand with their equipment in front of a helicopter on January 19 at an airbase near Bamako, Mali. French Defense Minister Jean-Yves Le Drian said on January 19 that France now had 2,000 troops on the ground in Mali as part of a drive against Islamist militants holding the north of the country.
French soldiers of the 5th Combat Helicopter Regiment relax on January 19 at the airbase near Bamako.
A French soldier from the helicopter regiment stands guard at the airbase on January 19.
Malian soldiers check the identity of passengers in a bus coming from Mopti on January 19.
French President Francois Hollande, left, speaks with soldiers who are due to leave for Mali, during a meeting in Tulle, France, on January 19.
Malian soldiers sit in a truck on their way to Niono, Mali, on Friday, January 18.
A Malian child looks out from a bus as Malian army soldiers check vehicles and passengers in the city of Niono on Friday, January 18. Malian troops, with help from France and a U.N.-mandated African force, are fighting al Qaeda-linked Islamist militants.
Malian soldiers man a checkpoint in Niono on January 18.
Togolese troops board a plane to Bamako, Mali, on Thursday, January 17, at the Lome airport in Togo. Troops from West African countries are heading to Mali as part of a U.N.-mandated African force to fight the insurgents.
Helmets belonging to soldiers of the Nigerian army are prepared to be sent to Mali at the Nigerian army peacekeeping center near Kaduna, Nigeria, on January 17.
Malian soldiers stand guard as Mali's President Dioncounda Traore speaks to French troops at an air base in Bamako, Mali, on Wednesday, January 16.
A Malian soldier adjusts his weapon as President Traore speaks to French troops at an air base in Bamako on January 16.
French army soldiers stand on armoured vehicles as they leave Bamako and start their deployment to the north of Mali as part of the Serval operation on Tuesday, January 15.
A French flag is hung on a van in Bamako as French troops start a deployment in the north of Mali on Wednesday.
French troops prepare their Sagaie armoured all terrain vehicles from the Licorne operation based in Abidjan, Ivory Coast, at the 101st military airbase near Bamako on Wednesday.
French troops from the Licorne operation based in Abidjan, Ivory Coast, arrive at the 101st military airbase near Bamako on Wednesday to reinforce the Serval operations, before their deployment in the north of Mali.
Malian police patrol in the capital of Bamako on Sunday, January 13.
Malian police patrol Bamako on Sunday.
A British army Boeing C-17 cargo plane from British Brize Norton base lands Sunday at the Evreux military base in France to take supplies to Bamako.
French soldiers prepare cargo for a British plane en route to Bamako on Sunday at the Evreux military base.
A French armored vehicle rolls onto a British army aircraft to be taken to Bamako on Sunday in Evreux.
Workers adjust chains on a vehicle load in the C-17 in Evreux on Sunday.
Internally displaced Malians from Timbuktu chat at a makeshift cafe in Bamako on Sunday.
French President Francois Hollande, right, speaks with members of Malian associations in France during a meeting at the Elysee Palace in Paris on Sunday.
Muslim men protest French military action in Mali outside the French Embassy in central London on Saturday, January 12. About 50 Muslim protesters gathered outside the embassy.
Protesters wave signs outside the French Embassy on Saturday in London.
The interim president of Mali, Dioncounda Traore, speaks after a ministerial Cabinet meeting in Bamako on Friday, January 11. Malian authorities declared a state of emergency throughout the country on Friday as the army launched a counteroffensive against Islamists who were pushing south.
Photos: Mali military battles Islamist insurgents
Photos: Mali military battles Islamist insurgents
Photos: Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
Mali military battles Islamist insurgents
STORY HIGHLIGHTS
- French advance through Mali reminiscent of early days of U.S. invasion of Iraq
- Restoring territorial integrity of Mali is more than bombing Islamist hideouts
- Jihadists can retreat into thousands of miles of unpoliced territory in northern Mali
- Mali's problems include a discredited military, weak political institutions, Tuareg separatism
(CNN) -- "Operation Serval" -- the rapid French advance through Mali -- is in some ways reminiscent of the early days of the U.S. invasion of Iraq. "Mission accomplished" in short order, cities secured, no great resistance.
But although the scale of the French operation is far smaller than that in Iraq, there may be less welcome parallels in the weeks to come. The first suicide bomber has struck; jihadists have melted away.
Putting Mali back together again will be an altogether tougher job. The second phase of the French campaign -- restoring the territorial integrity of Mali -- is far more challenging than bombing Islamist hideouts, and involves complex political, social and economic dynamics
What's behind the instability in Mali?
In short order these include a Malian military with little credibility and discipline, political institutions that have atrophied, Tuareg separatism, continuing tensions between north and south (including allegations of human rights atrocities), vast uninhabited areas that could be bolt-holes for militants, and a refugee crisis.
What led to Mali's disintegration?
Preserving Timbuktu's treasures
Malian musicians sing for peace
Fighting broke out in the capital, Bamako, Friday between soldiers loyal to the president deposed last year and troops who supported the coup against him.
In addition, as the French look to scale back their presence, the African security force due to replace them is far from fully-fledged -- an uncomfortable mix of English and French-speaking contingents with different military cultures and levels of experience. A Nigerian general is in charge; his deputy is from Niger.
Six reasons events in Mali matter
Of some 5,000 troops due to arrive, about 2,500 are so far on the ground -- among them Chadian, Nigerian, Burkinabe and Nigerien soldiers. But the force has no airlift capability of its own. Nor does most of it have the mobility to root out scattered pockets of resistance, although the Chadians have experience in desert warfare.
And on a broader canvas the fundamental regional problems remain as deep-seated as ever. As a senior national security official in the Obama Administration put it recently: "What we're seeing across North Africa and parts of the Middle East is an extremist threat that is fueled by the reality of porous borders, ungoverned territory, too readily available weapons, increasing collaboration among some of these groups, and, in many cases, a new government that lacks the capacity and sometimes the will to deal with the problem."
In Mali's case, tick every one of those boxes.
The Vanishing Enemy
The French advance into northern Mali did not involve pitched battles with the hundreds of Islamist fighters that had occupied towns like Gao, Kidal and Timbuktu. After clashes in Konna, most opted to relinquish control of towns and disappear into the desert. There are reports that some fighters have mixed in with refugees arriving in neighboring Mauritania; and that others shaved their beards and mixed in with the general population. The Algerian military has reinforced border security to try to prevent militants crossing.
Read more: French troops kill 'hundreds' of Islamist fighters in Mali
The French Defense Minister, Jean Yves Le Drian, says that "hundreds" of militants have been killed over the last month. This week French forces have pursued militants who retreated into the desert around Gao and Kidal, where intense air strikes have been reported. Some 1,000 Chadian troops began moving out of Kidal toward the wild Ifhogas mountains further north and the Algerian border. By Thursday night they had reached the last Islamist bastions close to the border -- around Aguelhok.
Some senior militants have been detained, including the man said to have organized the application of Sharia law in Timbuktu for Ansar Dine, one of three Islamist groups with a presence in northern Mali.
The unknown is how well the various jihadist groups had prepared for such a rapid retreat, whether they had rear bases and supply lines ready, and whether those places have been identified and targeted by French air power. The French aim is to cut off their lines of supply, helped by Algeria's reinforcement of its border security.
France now has as many troops in Mali as it did at the height of its commitment in Afghanistan -- and, strapped for cash, it wants to begin withdrawing some within weeks. But it has already hinted that special forces will remain for pursuit operations against what Le Drian called "residual jihadists."
France determined to 'eradicate' terrorism in Mali, official says
"We will continue to act in the north where some terrorist havens remain," Foreign Minister Fabius told a French newspaper this week.
That will probably mean keeping bombers at the airfields in Timbuktu and Sevare.
Even so, while borders in the Sahel may appear on maps, they have little bearing on reality. There are thousands of miles of unmarked, unpatrolled frontiers across which groups can retreat and reorganize. In contrast to Algeria, the ability of the Libyan and Nigerien authorities to prevent militants crossing is limited at best.
United States, Italy lend support for French in Mali
If these groups have remained (relatively) coherent, the next stage of the battle for Mali could comprise what is euphemistically known as "assymetrical warfare" -- suicide bombings, IEDs and assassinations.
The jihadist groups present in Mali don't have a history of using IEDs, but al Qaeda in the Islamic Maghreb and the Movement for the Unity and Jihad in West Africa (MUJAO) have both used such devices in Algeria.
And MUJAO says it has planted mines around the northern towns it controlled. One has already killed four Malian soldiers. The group's spokesman, Walid Abou Sarraoui, told Radio France Internationale Thursday that the jihadists were "opening a new zone of conflict."
In Gao, a town controlled by MUJAO until recently, a suicide bomber on a motorcycle blew himself up Friday, injuring one other person.
The Intelligence Challenge
Northern Mali is larger in area than Spain and while much is open desert, the Adrar de Ifoghas mountains include networks of caves and passes. Moktar Belmoktar, whose followers carried out the attack on the Algerian gas facility at In Amenas in January, and Iyad ag Ghali -- a Tuareg and leader of Ansar Dine -- know this region in intimate detail.
Over the years, Belmoktar (who is Algerian) has used his knowledge of the region to establish a flourishing smuggling and kidnapping business that has funded weapons-buying and recruitment. His group and MUJAO are thought to have taken seven French hostages they already held into the impenetrable Ifoghas.
Read more: New fears for Timbuktu in Mali conflict
French intervention may have disrupted traditional smuggling routes -- depriving these groups of revenues. But the idea that the Islamists will wither away is wishful thinking, according to regional analysts. Hence the recent agreement made by the U.S. to begin stationing surveillance drones in neighboring Niger. France has virtually no drone capability of its own.
The question is, as the French withdraw, whether the African garrison force replacing them has the resources to go after the remnants of these groups. Perhaps implicitly acknowledging its limitations, France has already suggested a U.N. peacekeeping force to be deployed by April.
U.N. Secretary-General Ban Ki Moon is apprehensive. "Our worry is that [the jihadists] could reappear, and that could affect the countries of the region," he said Thursday.
Distrust and Revenge
The events of the last year in Mali have introduced an atmosphere of deep distrust -- and episodes of revenge -- into what had been a moderate and tolerant country. Tuareg stranded in the capital Bamako speak of hostility toward them.
The Malian army is accused of atrocities in towns that have been recaptured. In one incident, troops are said to have killed a group of Malian and Mauritanian preachers on a bus in Diabaly in September; it's unclear whether they mistook them for militants.
The International Federation of Human Rights Leagues said last week that Malian soldiers had summarily executed at least 11 people in Sevare. The U.N. refugee agency says reports of revenge attacks against Tuareg and Arabs are dissuading some among the nearly 400,000 internally displaced from returning home.
Aid worker in Mali says access is limited 'despite vast need'
In turn Malian officials have accused the MNLA -- the largest Tuareg rebel group -- of executing soldiers.
Despite years of training by U.S. Special Forces, discipline in the Malian army fell apart after Tuareg separatists began seizing parts of northern Mali a year ago. Tuareg army units (integrated into the military in the 1990s) defected.
This sense of distrust is complicated by facts on the ground. Rather than the Malian authorities taking control of cities like Kidal in the wake of the French advance, it is Tuareg separatists of the MNLA (who defeated the army last year) that are patrolling the streets. That sets up another possible confrontation between troops and separatists.
Mali's small but influential Arab population may also be targeted for revenge because some of the more ruthless Islamist militants were Arabs (though not all were from Mali) associated with the implementation of Sharia law.
Talking to the Tuareg
The grievances among the ethnic Tuareg that led to the division of Mali in the first place are yet to be addressed. The on-off alliance of Tuareg and Islamist groups appears to have hardened resentment toward the north among southerners.
The press in Bamako has voiced visceral hostility toward the MNLA for its attempts to assist the French in pursuit of militants of Ansar Dine. The MNLA "is and remains the main cause of unhappiness in northern Mali," complained the newspaper MaliJet. "Sooner or later, history will catch up with it."
Another journal noted it was now the turn of the Tuareg, who had "invited the terrorists into the north" along with France to "install another republic or another province of France in the heart of the Sahel."
And it appears that the president of neighboring Niger, Mahamadou Issoufou, is urging his Malian counterpart to take a hard line against the MNLA, mindful of Niger's own troubles with its Tuareg minority.
But a new deal for the Tuareg -- involving a greater measure of autonomy and long-promised economic aid for the region -- is essential if stability is to be restored in the north.
It won't happen overnight, and the French -- as the former colonial power -- can't be seen to be dictating the process. But there is already a window of opportunity with the split of Ansar Dine, the Islamist group created in 2011 and led by Iyad Ag Ghali. While his whereabouts are unknown, his deputy, Alghabass Ag Intallah, has formed a splinter group -- the Islamic Movement of Azawad -- and says he is ready for negotiations. Similar noises are coming from the MNLA in recent days.
Peeling more moderate Tuareg away from the stew of rebel groups is a first step toward restoring security.
Putting Mali back together again
The second step will be to give Tuareg a stake in the country through greater autonomy. France is aware of the need for a broader political settlement in Mali if the militants are to be kept away.
"Our objective cannot be achieved with arms only," Foreign Minister Laurent Fabius told CNN affiliate BFM.
The United States is urging a new political dialogue in Mali ahead of critical elections scheduled for July -- elections that can only be successful if the country is pacified. And the schedule looks demanding -- a new constitution, new voters rolls, polling security, all within months.
And there's a humanitarian crisis to tackle too. There are already more than 150,000 Malian refugees in Mauritania, Niger, Burkina Faso and Algeria, and many more internally displaced. International NGOs have moved swiftly to provide food aid to recently liberated parts of northern Mali, but expect their assistance will be needed for the rest of the year.
In parallel with efforts to restore democracy, the European Union will try to train the Malian army. About 200 instructors are likely to arrive by mid-February, with 16 member states pledging training assistance. They will have their hands full: the mutiny Friday in Bamako is the latest illustration of a fractious, ineffective force.
Not so long ago, Mali was one of Africa's success stories. One president ceded power peacefully to the next. Travelers marveled at the centuries-old religious and cultural heritage of Timbuktu. The country's musical talent -- second to none in Africa -- had western artists beating a path to the studios of Bamako. Its footballers found fame and fortune in Europe.
Now, despite the events of the last month, Mali's future looks much more uncertain.
Alex Thurston, author of Sahel Blog, says that "If efforts at national reunification and reconstruction falter, bitterness among northern communities, combined with unaddressed grievances, could plunge Mali back into crisis a few years from now."
Acknowledging the daunting task ahead, more than forty of Mali's best-known musicians gathered in Bamako last month to record a song, "Mali Peace."
"What's going on in Mali?" they sang. "Do we really want to kill each other? Do we really want to betray each other? If we are not careful, our children will suffer tomorrow."