Southern violence escalates, PM to visit