U.S. President Donald Trump’s efforts to cement his legacy in the Middle East were well underway even before he reclaimed the White House.