Story highlights Trump surprised reporters in Kelly's office on Wednesday

It was, as one source would later describe, "a warning shot"

Washington (CNN) President Donald Trump has grown increasingly frustrated with his chief of staff John Kelly -- a sentiment that, according to several sources, crystallized Wednesday evening in the West Wing and echoed previous episodes of tension between the President and a chief of staff.

Just hours away from departing Washington for the World Economic Forum in Davos, Switzerland, Trump -- already dressed in his overcoat -- stood up from the Resolute Desk, strode out of the Oval Office and made his way to Kelly's office, where he upended an immigration briefing with a room full of reporters for the next 10 minutes.

It was, as one source would later describe, "a warning shot" from a freewheeling President who has felt more and more undermined by his structured chief of staff.

For Oval Office watchers, a familiar film reel is playing on the screen: An irritated president. An outspoken chief of staff. A missed trip.

Kelly was in the middle of a story when Trump entered the room, to the surprise of reporters and White House staff. It was a rarity for a President who hardly ever enters staffers' offices. Typically, when someone wants to speak to Trump, they go to him.

Read More