The US and Libya sealed a historic turnaround after decades of terrorist killings, American retaliation, suspicions and insults with Condoleezza Rice’s peacemaking visit to mercurial strongman Muammar Gaddafi.