Sen. Lindsey Graham recalled to a crowd in Washington, D.C., a phone conversation he had with President Trump about a discussion he had with Defense Secretary Jim Mattis in which the president couldn't figure out why the retired Marine Corps general was asking him for permission to move troops in Syria.

"We're asking permission to send 50 of our soldiers into a village outside Raqqa," Graham, R-S.C., said Mattis had told Trump, according to a report Friday.

Trump questioned why he was getting a call about it, adding, "I don't know where this village is at."

"Well, that's what we've done for the last eight years," Mattis said.

Trump then asked who was making the request, to which Mattis replied, "A major, first in his class at West Point."

"'Why do you think I know more about that than he does?'" was Trump's answer, according to Graham. "And then he hung up," he added.

According to the Washingtonian, Graham quipped about Trump's deference to Pentagon officials on military operations "is gonna win this war."

Graham, who was speaking at the Hill Country Barbecue Market on Thursday evening, said his chat with Trump took place in the early morning. At an event in South Carolina in May, Graham explained that he had given his phone number to the president and sometimes gets calls at odd hours.

"He calls and I'm honored that he would call me and I want to help him," he said. "He calls me when I'm asleep and he calls me after I go to bed. I wish he would rest more. I gave him my phone number. So far so good."