He's not a stranger. Many in the Arab world gained respect for Mr. Mitchell following his report on the al- Aqsa Intifada, which broke out in 2000. The report on the conflict was viewed as balanced, placing the blame at the feet of leaders on both sides.
Hamas officials, however, say they are disappointed that Mitchell has no plans to meet with them on this trip, and say they won't be left out of the loop. Naturally, they say, any extension of the cease-fire depends on Hamas.
And that cease-fire was looking increasingly shaky on Tuesday after an incident in which one Israeli soldier and one Palestinian were killed. It started after an Israeli patrol along the border with Gaza was hit, probably by a roadside bomb.
Mitchell is in Cairo today and will be in Israel Wednesday. But there's some Arab dismay that Mitchell will not be seeing the worst of the 22-day war: He will almost definitely not be stopping in Gaza. No American official has been permitted to travel to the Gaza Strip since a convoy carrying senior US intelligence officials was attacked in 2003. A roadside bomb was also behind that attack.