Few Republicans were quicker to embrace President Trump’s campaign last year than Jeff Sessions, and his reward was one of the most prestigious jobs in America. But more than four months into his presidency, Mr. Trump has grown sour on Mr. Sessions, now his attorney general, blaming him for various troubles that have plagued the White House.

The discontent was on display on Monday in a series of stark early-morning postings on Twitter in which the president faulted his own Justice Department for its defense of his travel ban on visitors from certain predominantly Muslim countries. Mr. Trump accused Mr. Sessions’s department of devising a “politically correct” version of the ban — as if the president had nothing to do with it.

In private, the president’s exasperation has been even sharper. 

n Mr. Trump’s view, they said, it was that recusal that eventually led to the appointment of a special counsel who took over the investigation.