The Saharan sands stretching north from this fabled outpost have long been a trade route and cultural crossroads, and this past year has brought worrying signs that the desert might also help bring a violent brand of Islam to moderate parts of West...