Malaysia and Thailand's leaders will make an unprecedented visit to the troubled Thai south this week, presenting a united front in the face of an insurgent crisis that has killed 4,000 people.