“I would have considered it, sure,” Giuliani told HuffPost on Wednesday, adding that he told Trump this when Sessions removed himself from oversight of any related Justice Department probe in March 2017. “I told the president at the time that I just didn’t know what I would have done.”…

“I can understand why the president is frustrated by it,” Giuliani said. “The president would have every right to ask him to unrecuse himself.”

He added, however, that he does not believe Trump should fire Sessions.

“He could, but he shouldn’t,” Giuliani said, pointing to what he called improving poll numbers for Trump. “Things are moving in his direction … If you fire somebody, even though it’s legitimate, you’re just going to raise a lot of questions.”