US Defense Secretary Donald Rumsfeld was to travel to the Middle East Tuesday to consult with regional leaders on the US military's response to the Se