In 2004, the battle for Fallujah came at a huge cost. Many of the al-Qaida militants escaped to fight another day, and Fallujah was largely destroyed. The United States had promised that reconstruction would begin immediately. It didn't. But it is happening now.