Kelly started off on a positive note, suggesting that people tend to like Trump for his lack of a politician's filter, not being afraid to "speak his mind."
But that's not always a positive, noted Kelly, who began to call out statements he had made about women in the past.
"You've called women you don't like, 'fat pigs, dogs, slobs and disgusting animals,'" said Kelly.
In an attempt to draw a laugh from the crowd, he came back with, "Only Rosie O'Donnell."
To which Kelly quickly stated, "For the record, it was well beyond Rosie O'Donnell."
"I'm sure it was," said Trump.
Kelly then moved on to Trump's Twitter account, which she said has several disparaging comments about women's looks.
Finally she pointed out a particular time on his show, Celebrity Apprentice, when he told a contestant "it would be a pretty picture to see her on her knees."
After these allegations, she hit him with the question.
"Does that sound like, to you, the temperament of a man we should elect as president," asked Kelly, "and how will you answer the charge of Hillary Clinton, who is likely to be the Democratic nominee, that you are part of the war on women?"
He responded quickly, but didn't answer her question outright.
"I think the big problem this country has is being politically correct," Trump said, "I've been challenged by so many people and I don't frankly have the time for total political correctness."
"To be honest with you, this country doesn't have time either."
He then switched topics to foreign affairs.
"We lose to China. We lose to Mexico, both in trade and at the border." said Trump, "We lose to everybody."
He said he oftentimes says things in good fun and "what he says is what he says."
He ended with a direct shot at Kelly, saying, "Honestly Megyn if you don't like it, I'm sorry. I've been nice to you, although I could probably not be based on the way you have treated me, but I wouldn't do that."
He then attempted to get back to the subject matter, but still did not state anything on the war on women. Instead, he told listeners what this country needs in a president.
"But you know what?" asked Trump, as he pointed a finger at himself, "We need strength, we need energy, we need quickness and we need brain in this country to turn it around."
But even after the debate, Trump thought it necessary to further call out Kelly, taking to Twitter.