For much of the early part of the year, Sen. Lindsey Graham and the White House were locked in heated negotiations over legislation that could close the military detention center at Guantanamo Bay, move some of the war-on-terror prisoners there to the U.S. mainland and create a system to detain Al Qaeda members captured later. The talks were so intense that they spurred suspicion on both the right and the left — and contributed to the South Carolina Republican’s status as White House chief of staff Rahm Emanuel’s most frequent visitor among Republican lawmakers. “I thought we were close to...