The return of unrest to the province, which suffered decades of sectarian violence, has provoked deep concern.