The so-called Sunni Awakening, in which American forces formed tactical alliances with local sheikhs, has been credited with dampening the insurgency in much of Iraq. But new evidence suggests that the Sunnis were offering the same deal as early as 2004.