And conditions have worsened since the French intervention in Mali prompted a fresh wave of 15, 000 refugees.
It was said that in his desk he kept signed letters from African presidents requesting French intervention.
Friday's raid on town of Bulo Marer, south of Mogadishu, came hours after the French intervention in Mali.
In December, before the French intervention in Mali, he accused the French authorities of blocking negotiations for their safe release.
He added that the UK was right to the support French intervention in Mali by offering training to African troops.
In January, the French intervention halted a southern advance by Islamist militias.
This time, in Mali, it must be acknowledged that the French intervention was desired by most of the Malians who live in France.
However, Mr Fabius said that "terrorists" had taken advantage of this delay to attack, prompting Mali's interim president to ask for French intervention.
BBC: Mali: France pledges 'short' campaign against Islamists
The French intervention in Mali was prompted by Islamist rebels' increasing grip on the north and their advance further south towards the capital, Bamako.
He also defended the French intervention in neighbouring Mali and rejected suggestions that foreign involvement in Muslim countries was the best recruiting sergeant for al-Qaeda.
But when the Islamist advances prompted a French intervention, he moved to the area around the less accessible city of Kidal, close to the virtually impenetrable Ifoghas mountains.
They cited, in particular, the French intervention in Mali, and the risks posed to the region if Paris is unsuccessful in crippling the al Qaeda-linked militias fighting there.
The French intervention is more than just overcompensation for an initially disastrous handling of what Europe now perceives as a groundswell of agitation for democracy in the Arab world.
With the French intervention in Mali, he said "a Pandora's Box has been opened" -- and he believed oil fields in Libya were also at high risk of being attacked.
Mr Hollande said Islamists had been trying to turn Mali into a "terrorist" state and the French intervention complied with international law and had been agreed with Malian interim President Dioncounda Traore.
BBC: French soldier killed and hostage feared dead in Somalia
The BBC's Hugh Schofield in Paris says it is not clear what form French intervention might take, but one possibility is the use of air strikes if the rebels advance on Mopti.
BBC: Mali crisis: France ready to stop rebels, says Hollande
The fear that really prompted French intervention and that guaranteed it wide-spread support was the nightmare that a vast area like northern Mali could turn into ungoverned space providing a sanctuary for AQIM.
The main allegations against the Malian military involve claims of killings in Sevare, in the centre of the country, after Islamist rebels captured the nearby town of Konna on 10 January, prompting the French intervention.
On Wednesday, Mr Hollande said that the "final phase" of the French intervention "will last through March and from April there will be a decrease in the number of French soldiers in Mali as African forces will take over, supported by the Europeans".
Most people are hoping that the In Amenas siege was a one-off attack - "collateral damage" from the conflict in northern Mali, following the French intervention - and not a signal that the Algerian side of the desert could become engulfed in conflict.
Oxfam said prices in Gao had risen by more than 20% since the French military intervention.
It was on the verge of overrunning the capital, Bamako, before a French military intervention in January.
The Foreign Office has also advised vigilance in Libya following French military intervention in Mali saying there was "a possibility of retaliatory attacks targeting Western interests in the region".
In a wide-ranging interview, Mr Clegg also said he backed British support for the French military intervention in Mali, where forces are fighting against Islamist rebels, but added that Britain could play a key role once the conflict is over.
But many insurgents previously based in northern Mali have eluded the French-led military intervention by resettling elsewhere, French government officials say.
The French launched their intervention on 11 January as Islamist militants threatened to march towards the capital, Bamako.
Since the French-led intervention in January, the number of consultations at its clinics in the camp has gone up from 1, 500 to 2, 500 per week, Doctors Without Borders said.
In the first days of the Mali intervention, French opposition party leaders rallied behind Mr. Hollande.
应用推荐