Mitchell heads to Mideast after new spat