President Trump pledged his loyalty to White House chief of staff John Kelly on Tuesday night calling him "one of the finest men" he knows and condemning the "fake news" media for reporting that he may be fired.

"The Fake News is at it again, this time trying to hurt one of the finest people I know, General John Kelly, by saying he will soon be fired. This story is totally made up by the dishonest media.The Chief is doing a FANTASTIC job for me and, more importantly, for the USA!" Trump said on Twitter.

It is unclear which story the president is referring to in the tweets, but in the past couple months, there has been reporting that behind the scenes Trump has struggled with Kelly's strict operation in the West Wing.

In the midst of Trump's ever-changing White House staff, he has expressed faith, publicly, in Kelly as White House chief of staff multiple times during the general's short couple of months in the position.

"He'll be here, in my opinion, for the entire remaining seven years," Trump said this weekend of Kelly, according to a White House pool report.

Trump also tweeted on Sept. 1 that he couldn't be happier "or more impressed" with Kelly's performance.