Eight days after their meeting, the congressional resolution aimed at extracting the United States from what the United Nations labelled "the worst humanitarian crisis in the world" would be defeated - hours after Mohammed was warmly welcomed at the White House at the start of his nationwide tour.
Those twin successes reflected the power of a sophisticated Saudi influence machine that has shaped policy and perceptions in Washington for decades, batting back critiques of the oil-rich kingdom by doling out millions to lobbyists, blue-chip law firms, prominent think-tanks and large defence contractors.
In 2017, Saudi payments to lobbyists and consultants in Washington more than tripled over the previous year, public filings show.
The strength of the Saudi operation is now being tested amid a global condemnation of the killing of Washington Post contributing columnist Jamal Khashoggi this month in the Saudi consulate in Istanbul - a death the kingdom belatedly acknowledged last week.
Beyond their spending in Washington, the Saudis have enjoyed a priceless advantage: a warm relationship with the President, who has done business with its wealthy citizens, and his son-in-law, Jared Kushner, who developed a close bond with the crown prince as he crafted the Administration's Middle East policy.
The ties build on a long-standing relationship between past administrations and the Saudi royal family.
The kingdom also cultivated opinion leaders through aggressive charm offensives. Powerful government figures - including deputy intelligence chief Major General Ahmed al-Assiri, who was fired for Khashoggi's killing - have visited Washington to court reporters and think-tank analysts.
The Saudi ambassador regularly hosts intimate dinners in Washington and even occasional galas, such as a lavish event at the Andrew W. Mellon Auditorium honouring this year's visit of the crown prince. The kingdom's lobbying team was dispatched to ensure that leading members of congressional foreign relations panels attended, public filings show.
Earlier this year, Saudi officials even offered Super Bowl tickets and chartered flights to the event to media stars such as Jake Tapper of CNN and Bret Baier of Fox News, according to Tapper and a Fox News spokeswoman. (Both said they turned the offers down.)
The Saudi Embassy in Washington did not return multiple requests for comment.
A handful of lobbyists and think-tanks have declared they will turn off the Saudi money spigot. Yet to be determined is whether that marks a tipping point in Washington's ties to Saudi Arabia or merely a lull before business returns to normal.
"The goodwill the Saudis have enjoyed in Washington, either because of lobbying efforts or their perceived value as an ally, is something to watch in the wake of the Khashoggi incident," said Senator Mike Lee, a Utah Republican who says Congress has abdicated constitutional responsibilities by supporting the battle in Yemen without declaring war.
Coleman - a dean of the Saudi lobby in Washington and an influential GOP figure who also co-founded a super PAC aligned with House Speaker Paul Ryan - said national interests are at stake if the US-Saudi partnership does not endure.
"The relationship with Saudi Arabia is critically important, and its partnership in confronting the Iranian threat is critical for US security, for security in the region, including the security of Israel," he said.
In the past two years, the Saudis have intensified their efforts to cement the US relationship. The kingdom's spending on US lobbying and consulting, which had dropped from US$14.3 million in 2015 to US$7.7 million in 2016, surged to US$27.3 million last year, according to public records. More than 200 people have registered as agents on behalf of Saudi interests since 2016, according to lobbying documents posted by the Centre for Responsive Politics.
Among those on the payroll have been some of Washington's top public relations and lobbying shops: the McKeon Group, helmed by Howard "Buck" McKeon, the former chairman of the House Armed Services Committee; BGR Group, a firm founded by prominent Republicans Ed Rogers and Haley Barbour; the Glover Park Group, which was launched by Democratic political strategists including Joe Lockhart and Carter Eskew; and the now-defunct Podesta Group, the former firm of Democratic superlobbyist Tony Podesta.
Rogers and Eskew are both contributing opinion writers for the Washington Post. Last week, both of their firms announced they were dropping their representation of Saudi Arabia. The Post had told them they could not continue to write for the Post and lobby for Saudi Arabia, according to spokeswoman Kristine Coratti Kelly.
Separately, Saudi money - and funds from its close ally, the United Arab Emirates - have also flowed into think-tanks throughout Washington, including the Centre for Strategic and International Studies, the Brookings Institution and the Middle East Institute. All three said last week that they are ending or reconsidering Saudi grants.
"One of the foreign policy truisms force-fed in Washington is that the US and Saudi Arabia have a special, unbreakable relationship," said Senator Chris Murphy, a Connecticut Democrat and leading critic of the war in Yemen.
"At least everybody who is smart and knows about foreign policy who walks into your office tells you that. But as it turns out, a lot of those people are getting gulf money."
One of the biggest beneficiaries of Saudi money has been the Middle East Institute, which touts itself as "an unbiased source of information and analysis on this critical region." The organisation is chaired by Richard Clarke, who held senior national security positions during the administrations of presidents Ronald Reagan, George H.W. Bush and Bill Clinton.
Between 2016 and 2017, the think-tank received between US$1.25 million and US$4 million in funding from Saudi interests, according to its public disclosures.
In 2016, MEI received US$20 million from UAE - which has backed the Saudi Government's claims regarding Khashoggi's death - to renovate its headquarters.
The institute also has other ties to the kingdom.
Michael Petruzzello - who took on the kingdom as a client after the September 11 terrorist attacks and whose communications firm Qorvis MSLGROUP reported US$6.3 million in lobbying fees from the Saudis in 2016 and 2017 - was a member of the MEI board until earlier this year, according to a spokesman for the institute. And Jack Moore, director of the Washington office of the North American subsidiary of the Saudi government-owned oil company, is currently on the board.
Petruzzello did not respond to requests for comment. Moore did not respond to a request through the institute.
Scott Zuke, a spokesman for the institute, said that it makes clear to donors that its scholars are independent. "We do not accept any donation from a government, individual, corporation or foundation that seeks to restrict our academic freedom," he said.
The pro-Saudi lobby in Washington ramped up its efforts after a major setback in the northern autumn of 2016 - the success of a bill pushed by the September 11 families, known as Justice Against Sponsors of Terrorism Act (JASTA), which allowed them to sue the Saudi Government over its alleged support for the terrorist attacks. Of the 19 hijackers involved in the attacks, 15 were Saudi citizens.
In passing the law, Congress overrode Barack Obama's veto for the first time in his presidency, despite arguments by Administration officials that the measure could expose US officials to similar lawsuits abroad.
The Saudi Government, which has denied any ties to the 9/11 terrorists, kept lobbying against the law in early 2017, pushing amendments that supporters say would have gutted it. Military veterans were recruited by Saudi consultants to come to Washington to tell Congress the measure could open them up to potential litigation.
"The Saudis are very dirty in their fighting," said Terry Strada, whose husband was killed in the World Trade Centre and is one of the lead plaintiffs in the litigation against the kingdom.
"Veterans were showing up in Washington using language identical to Saudi talking points. Let's face it, the only people they thought could go up against 9/11 families and be successful were veterans."
Some of the veterans were not told that Saudi interests were backing their visit, according to a complaint filed last year with the Justice Department by 9/11 families. The veterans were put up at the Trump International Hotel, one of the President's properties, and the kingdom ultimately paid the US$270,000 tab, lobbying records show.
"It's an awesome trip and basically like a 5 star vacation :)" read one email invitation filed as part of the complaint.
David Casler, a retired Marine sergeant living in Sacramento, said he thought a nonprofit veterans group was paying to fly him to Washington and put him up in the Trump hotel. It wasn't until after he arrived in Washington that he figured out the Saudis were paying the bill, he said.
"We realised we were pawns," Casler said.
Petruzzello, who helped organise the veterans' campaign, did not return request for comment. He told Yahoo News last year that his firm followed lobbying laws, adding that allegations that veterans were deceived "rings hollow to me."
As the Republican presidential nominee, Trump called Obama's veto of JASTA "shameful" and "one of the low points of his presidency."
But he and his son-in-law were soon forging personal relationships with key Saudi allies and other Middle Eastern leaders. Early on, introductions were made thanks in part to Thomas Barrack, a Trump friend of three decades who does business in the Middle East and has personal connections with powerful figures in Saudi Arabia, Qatar and the UAE.
Barrack declined to comment.
In May 2016, Barrack introduced Kushner to the influential UAE ambassador to the United States, Yousef Al Otaiba, a major Saudi ally, according to a person with knowledge of the episode. And Barrack talked to Trump about meeting other regional leaders, including the Emir of Qatar. And he talked up the promise of a powerful Saudi prince named Mohammed bin Salman, according to the person.
A few months after Trump's inauguration, Kushner and Mohammed met in person for the first time at a lunch in the White House's regal State Dining Room. They immediately hit it off, conducting so many one-on-one phone calls in the following weeks that some intelligence officials raised concerns that Kushner was freelancing diplomacy, the Post previously reported.
In the days preceding and after the prince's visit, the embassy's @ArabiaNow Twitter feed - run by Qorvis MSLGROUP, according to lobbying records - offered a sunny view of the oil-rich kingdom and its role in Yemen.
On March 10, 2017, @ArabiaNow tweeted, "Saudi Arabia steps up its assistance to care for ill and injured in Yemen," linking to a post detailing Saudi-led humanitarian assistance - claims that human rights activists dismiss as propaganda.
Around the same time, one of Mohammed's rivals was seeking his own gateway to the Administration. In May 2017, the Saudi Ministry of Interior - at the time headed by Mohammed bin Nayef, then next in line for the throne - paid US$5.4 million to a firm led by a Trump campaign adviser and Oregon winery owner named Robert Stryk, according to public filings.
Just one month later, when Mohammed was elevated by King Salman over Nayef, the deal abruptly ended due to "regime change in Saudi Arabia," according to lobbying documents Stryk filed. Stryk declined to comment.
A few months after the White House lunch, Kushner persuaded Trump to choose Saudi Arabia for his first foreign trip over the objections of other Administration officials, the Post has reported.
White House officials declined to comment except to refer to an interview Trump gave the Post on Saturday, in which he played down Kushner's relationship with the crown prince.
"Jared doesn't do business with Saudi Arabia They're two young guys. Jared doesn't know him well or anything," the President said. "They are just two young people. They are the same age. They like each other I believe."
The crown prince was not the only Saudi official making the rounds in Washington. In town the same week was Assiri - the Saudi intelligence official fired over Khashoggi's killing - who told reporters that the Trump Administration had pledged to increase US intelligence sharing and defence cooperation.
Days later, Assiri wrote an op-ed published on FoxNews.com that hailed the importance of the US-Saudi partnership in fighting terrorism.
Assiri's piece was entered into the congressional record by Congressman Edward Royce of California, the Republican chairman of the House Foreign Relations Committee.
Royce praised "General Assiri's support for intelligence sharing" and noted that "the relationship between the United States and Saudi Arabia is central to the fight against terror," according to the congressional record.
It was at least the second swing through Washington by Assiri, who had also met reporters in a May 2016 stop to discuss the war in Yemen.
During that visit, Assiri was hosted by the Centre for Strategic and International Studies for a discussion about human rights concerns in Yemen, according to the think-tank.
In March, facing the prince's upcoming visit and the Yemen vote, the Saudis' Washington machine whirred into action.
At the embassy, the ambassador laid out the schedule and list of cities and took suggestions on important people Mohammed should meet, according to people in attendance.
Coleman described the meeting as a routine planning session. Mottur confirmed he and Lampkin were in attendance on behalf of their firm Brownstein Hyatt Farber Schreck. Lampkin did not return a request for comment.
During the seven weeks leading up to the crown prince's visit and Yemen resolution vote, lobbyists reported 759 contacts with members of Congress, staffers, academics and reporters on behalf of the Saudi government, according to public records.
The kingdom was up against an unusual cross-party trio: Murphy, Lee and Vermont independent Bernie Sanders, who together were pushing to end American involvement in Yemen.
The United States has sided with the Saudi-led coalition in a civil war against the Iranian-backed Houthi rebels, arguing that the military campaign is a necessary part of the war on terrorism.
"People seem to have a hard time believing their eyes in Yemen," said Murphy, a critic of the air war. "The Saudis are clearly bombing civilian targets over and over, and people don't want to believe it, which tells you how powerful their relationships are in Washington."
Andrea Prasow, deputy director of Human Rights Watch in Washington, recalled talking with a key congressional aide about civilian casualties in Yemen and realising that the aide was simultaneously receiving texts from Otaiba, the well-connected UAE ambassador who is a key advocate for the Saudis.
The day of the March 20 vote, Defence Secretary Jim Mattis made a rare appearance at lunches for both the Democratic and Republican caucuses in the Senate, according to staffers, appealing to Congress not to pass the resolution. "They called out the big guns," said one top Senate aide.
The resolution failed to advance, 44-55.
The same day, the Saudi crown prince arrived in Washington, kicking off a three-week public relations blitz in which he met with entertainment mogul Oprah Winfrey, Microsoft founder Bill Gates and Amazon CEO Jeff Bezos, who owns the Washington Post.
His arrival was greeted with a piece on the website of the Middle East Institute by Fahad Nazer, identified as a guest contributor, who wrote: "The US and the West should take note of the fundamental social changes taking place in Saudi Arabia and support Crown Prince Mohammed."
A link from Nazer's name goes to a short biography describing him as a "a columnist for the Saudi daily newspaper Arab News and a political consultant to the Embassy of Saudi Arabia in Washington."
"The views he expresses are strictly his own," it says.
Nazer received US$91,000 in consulting fees from the kingdom in 2017, filings show. Nazer told the Post that he does not lobby the Administration or Congress and that he has followed all the laws regarding his consulting work for the embassy.
Zuke, the MEI spokesman, said it publishes essays expressing differing viewpoints.
Many institutions are now rethinking their Saudi connections in the wake of the death of Khashoggi, who Turkish authorities have concluded was deliberately targeted by a 15-man squad of Saudi agents who killed and dismembered him inside the diplomatic mission.
"For think-tanks, as well as universities and museums, taking Saudi money is going to leave a stain for some time to come," said Daniel Benjamin, director of the John Sloan Dickey Centre at Dartmouth University, who has worked at Brookings and the Centre for Strategic and International Studies.
CSIS said that it is not proceeding with a US$900,000 grant from the Saudi Government to provide skills development training for its embassy in Washington.
"We still believe that the United States has an interest in sustaining the bilateral relationship with Saudi Arabia," said CSIS spokesman Andrew Schwartz in an email.
"Most of what the US wants to achieve in the Middle East becomes more difficult in the absence of such a relationship. But at this time, given the circumstances surrounding Mr Khashoggi's killing, CSIS has decided to reassess its own relationship with the Kingdom."
Similarly, the Brookings Institution told BuzzFeed last week it was terminating the only research grant it had from the Saudis - a six-figure sum "to provide an analysis and evaluation of the Saudi think-tank sector."
The Middle East Institute last week called on the Saudi authorities "to act swiftly to bring out the truth about what happened to Mr Khashoggi and to hold accountable those responsible."
The think-tank said it would decline Saudi funding - but "keep the matter under active review pending the outcome of the investigation."