Rice heads to battle-scarred Middle East