US Secretary of State Rex Tillerson met Tuesday with the foreign ministers of Britain, Saudi Arabia and the UAE to discuss "a political solution" to the conflict in Yemen, sources said.