BRIDGEWATER, N.J. • As Air Force One streaked across the desert sky and Las Vegas faded in the distance, President Donald Trump began seeking opinions.

The TVs on the plane, tuned as always to Fox News, carried headlines about an explosive new story: Deputy Attorney General Rod Rosenstein had suggested wearing a wire to secretly record Trump, and raised the idea of using the 25th Amendment to remove the president from office.

On the flights both to and from a Missouri rally, Trump polled staff on the plane, called his outside network of advisers and kept a careful eye on what his favorite hosts on his favorite network were recommending.

The messages were mixed, but more were in favor of containing the urge to fire Rosenstein, a move that would declare open warfare with the Justice Department and cast doubt on the future of the special counsel’s Russia probe, according to two people familiar with the exchanges but not authorized to publicly discuss private conversations.

Trump, though telling confidants that he felt the moment was another example of the “Deep State” and media conspiring to undermine him, held off dismissing Rosenstein. For now.

But the aftershocks of the story are rattling Washington still.

“He shouldn’t fire Rosenstein unless you believe Rosenstein’s lying. He says he did not do the things alleged,” said Sen. Lindsey Graham, R-S.C. on “Fox News Sunday.”

“But there’s a bureaucratic coup against President Trump being discovered here. Before the election, the people in question tried to taint the election, tip it to (Hillary) Clinton’s favor. After the election they’re trying to undermine the president.”

The details of the memos written by a former deputy FBI director, Andrew McCabe, triggered immediate speculation that the information would give Trump the justification to do what he has long desired: dismiss Rosenstein, the Justice Department official overseeing special counsel Robert Mueller’s investigation of Russian interference in the 2016 election.

The story broke as Trump was in his motorcade heading toward a Department of Veterans Affairs event in North Las Vegas, Nev., on Friday, though some in the White House had been alerted to the report the day before.

Rosenstein immediately put out a statement refuting the story and then, after being summoned to the West Wing that evening by White House chief of staff John Kelly, put out a second, stronger denial.

At the same time, at a rally in Springfield on behalf of Missouri Senate candidate Josh Hawley, Trump made a cryptic remark about removing the “lingering stench” from the FBI and Justice Department but did not explicitly bring up the Rosenstein story. Later, the president angrily asked confidants, both inside and outside the White House, how to respond. He received mixed messages. Some urged him to fire Rosenstein. Others suggested restraint while seeing if the report was incorrect or if it was planted by some adversary.

Still others believed that firing Rosenstein before the November election would further the Democratic talking point of an administration in disarray and damage the Republicans’ chances of keeping control of Congress.

Democrats urged that Rosenstein be spared.

The report “must not be used as a pretext for the corrupt purpose of firing Rosenstein in order to install an official who will allow the president to interfere with the Special Counsel’s investigation,” Senate Minority Leader Chuck Schumer tweeted.

But the reports create even greater uncertainty for Rosenstein in his position at a time when Trump has lambasted the department’s leadership.

President Donald Trump polled staff, called his outside network of advisers on deciding the fate of Deputy Attorney General Rod Rosenstein. For now, the president has hit pause on firing Rosenstein.

the associated press