Officials traveling with her said Ms. Rice had told the Middle East leaders that she believed that the violence would come to an end in time , and that Iraq would eventually get back to the business of forming what she calls a '' national unity government . ''