When four Western tourists were taken hostage in the Sahara Desert in January 2009, the US Embassy in Mali urged European governments to respond quickly — in vain. Before action was taken, the tourists were handed over to al-Qaida, and one was murdered.