As violence spread across Iraq during Secretary of State Condoleezza Rice 's visit to the Middle East this week , kings , presidents and prime ministers told her that they were concerned that sectarian violence could spread across the Middle East . ''