While Donald Trump has already made major moves to enact his strict anti-immigrant agenda, the president is reportedly deeply frustrated that he hasn’t been able to do more to close America’s borders to outsiders, and to expel those he feels have overstayed their welcome. In a shocking story Saturday, The New York Times cited two sources who described in explicit terms how Trump has raged against his advisers for not doing more to translate his nativist politics into policy.

In an Oval Office meeting in July, the sources said, Trump read from a list in his hand during a discussion about immigrants who had been granted to enter the country. They “all have AIDS,” Trump reportedly said, referring to 15,000 Haitians that had obtained visas. The 40,000 Nigerians who had obtained visas would never “go back to their huts” in Africa, he fumed, according to the two officials—one who was at the meeting and another who heard about the comments from another person in attendance.

While the White House did not deny the overall description of the meeting, officials strenuously insisted that Mr. Trump never used the words “AIDS” or “huts” to describe people from any country. Several participants in the meeting told Times reporters that they did not recall the president using those words and did not think he had, but the two officials who described the comments found them so noteworthy that they related them to others at the time.

Trump’s private rhetoric is not out of line with similarly inflammatory comments he has made publicly, such as when he referred to Mexican immigrants as drug dealers and “rapists” during his presidential campaign. Still, the remarks are notable in that they underscore Trump’s animus toward immigrants is personal as much as political—and that it is not shared by his closest advisers.

As the meeting continued, John F. Kelly, then the secretary of homeland security, and Rex W. Tillerson, the secretary of state, tried to interject, explaining that many were short-term travelers making one-time visits. But as the president continued, Mr. Kelly and Mr. Miller turned their ire on Mr. Tillerson, blaming him for the influx of foreigners and prompting the secretary of state to throw up his arms in frustration. If he was so bad at his job, maybe he should stop issuing visas altogether, Mr. Tillerson fired back.

Tempers flared and Mr. Kelly asked that the room be cleared of staff members. But even after the door to the Oval Office was closed, aides could still hear the president berating his most senior advisers.

The White House denied the account of Kelly and Tillerson’s response, which a spokesperson called “outrageous.” But Trump’s own comments are familiar, even as they are shocking. The president has repeatedly seized on incidents of terrorism and violence worldwide to condemn U.S. immigration policy and to chide politicians to “get smart” about the threat. Earlier this month, Trump was condemned for sharing a series of anti-Muslim videos from a British far-right hate group. The month before, when a man who killed eight people in Manhattan was revealed to be originally from Uzbekistan, Trump bemoaned the air of complacency around immigration reform, calling current laws “a joke,” the Times reports. “We’re so politically correct,” he complained during a Cabinet meeting, “that we’re afraid to do anything.”