U.S. Secretary of State Rex Tillerson has departed for Qatar as he tries to mediate a dispute between the energy-rich country and a quartet of Arab nations.