The war with Al-Shabaab’s Islamist insurgency has dragged on for fifteen years. As it reviews its options, Somalia’s new government should look into what room there might be for dialogue with the group. The alternative is more fighting with no end in sight.