Jed Lewison reminds us about George W. Bush's posture towards Qaddafi and Libya:
To recap: when Bush was president, he repeatedly praised Gaddafi's leadership, going so far as to say that that Gaddafi had renounced terrorism. Bush restored diplomatic relations with Gaddafi, sent Secretary of State Condoleeza Rice to Tripoli in September, 2008, and even signed an executive order giving Gaddafi immunity from lawsuits over the Lockerbie bombing.
Read that last part again, then think about Lindsey Graham questioning the current president's masculinity in the context of the 2011 Libyan action.