British Prime Minister Theresa May met Saudi leaders before leaving for Jordan Thursday on a Middle East tour overshadowed by a high-profile row with US President Donald Trump over Islam.