Mr. Sessions and the Justice Department remained silent on Monday. But at least one lawyer close to the administration suggested that there was consternation in the department over the president’s messages. George T. Conway III, who until last week was Mr. Trump’s choice for assistant attorney general for the civil division and whose wife, Kellyanne Conway, is the president’s counselor, posted a Twitter message suggesting that Mr. Trump’s tweets “certainly won’t help” persuade five justices on the Supreme Court — the majority needed — to uphold the travel ban…

The frustration over the travel ban might be a momentary episode were it not for the deeper resentment Mr. Trump feels toward Mr. Sessions, according to people close to the president. When Mr. Sessions recused himself from the Russia investigation, Mr. Trump learned about it only when he was in the middle of another event, and he publicly questioned the decision.

A senior administration official said Mr. Trump has not stopped burning about the decision, in occasional spurts, toward Mr. Sessions. Deputy Attorney General Rod J. Rosenstein, who was selected by Mr. Sessions and filled in when it came to the Russia investigation, ultimately appointed Robert S. Mueller III, a former F.B.I. director, as special counsel to lead the probe.

In fact, much of the past two months of discomfort and self-inflicted pain for Mr. Trump can be tied in some way back to that recusal.