White House Chief of Staff John Kelly attends a Cabinet Meeting in the Cabinet Room of the White House on August 16, 2018 in Washington, DC.

Melania Trump's spokeswoman, Stephanie Grisham, told CNBC in a text message that "Chief Kelly and the First Lady have never 'clashed.'"

Two White House officials told NBC that Melania Trump had told the president earlier in 2018 that Kelly had repeatedly turned down requests to promote some of her aides, even as Kelly's staff received promotions. Trump reportedly directed Kelly to approve the first lady's requests after learning of the disputes.

Nick Ayers, Vice President Mike Pence's chief of staff, is being considered for the job, among other candidates, three of the sources told NBC.

President Donald Trump 's chief of staff, John Kelly, may be out of his job soon as a result of a conflict with first lady Melania Trump and other people in the White House, seven sources have told NBC News .

Multiple outlets also reported that Trump also planned to remove deputy national security advisor Mira Ricardel, who is a top staffer to national security advisor John Bolton.

In an unusually harsh statement Tuesday, the first lady's spokeswoman said Ricardel "no longer deserves the honor of serving in this White House."

The Wall Street Journal, citing a White House official, reported shortly after that statement that Ricardel had been fired and escorted from the White House. But another official told reporters the story was untrue, and that Ricardel still worked at the White House.

Asked to confirm or deny that Ricardel still worked at the White House, Grisham told CNBC: "I have no idea."

Javers tweet

Multiple outlets had reported Tuesday that Ricardel had clashed with the first lady's staff during a trip to Africa last month, among other disputes. But Grisham had told CNBC shortly before noon ET that Ricardel was "still there to my knowledge" and appeared to deny the report that there had been a dispute.

Earlier Tuesday afternoon, Ricardel had attended a White House event, where President Donald Trump led a ceremony for the religious holiday Diwali.

NBC's report followed a slew of news that Homeland Security Secretary Kirstjen Nielsen may be on her way out, too.

The secretary's potential forthcoming departure was reported a week after the midterm elections and days after the forced resignation of Attorney General Jeff Sessions.

But multiple outlets reported recently that Trump was planning a staff shakeup that would lead to both Nielsen and Kelly being removed.

"The Secretary is honored to lead the men and women of DHS and is committed to implementing the President's security-focused agenda to protect Americans from all threats and will continue to do so," DHS press secretary Tyler Houlton said in a statement Tuesday.

Nielsen had served in the Trump administration under Kelly before being confirmed to the Cabinet-level position in December.

Trump had praised Nielsen over the summer after she defended the administration's border security goals amid a roiling controversy surrounding then-Attorney General Jeff Sessions' "zero tolerance" immigration policy.

Trump tweet Nielsen July

But in the White House tell-all book "Fear," Watergate reporter Bob Woodward wrote that Kelly had fought to convince Trump to confirm Nielsen.

"She's terrible," Trump reportedly told Kelly. "You're the only one that thinks she's any good. Maybe we'll have to withdraw her nomination." Trump ended up supporting Nielsen.

On Wednesday, Trump announced that Sessions, who said he was resigning at the president's "request" in a letter to Trump, would be replaced with Acting Attorney General Matthew Whitaker before a permanent replacement was selected.

That announcement, which came less than a day after Democrats won back majority control of the House in the midterm elections, was immediately met with criticism from Democrats and legal experts, who alleged that Whitaker was unconstitutionally appointed and was selected because of his past skepticism toward special counsel Robert Mueller's Russia probe.

— CNBC's Eamon Javers and Dan Mangan contributed to this report.