Authorities in Mali seem to be considering negotiations with Jamaat Nusratul Islam wal-Muslimin, the country’s largest Islamist insurgency. Pursuing talks will be a tall order, given the stakes and the group’s al-Qaeda connection. Both the government and the militants should begin with incremental steps.