More than 800 people have been killed since violence broke out in the Muslim-dominated provinces of Pattani , Narathiwat and Yala in January 2004 .