Marine Gen. John Allen was among first to recognize tribes were key to defeating al-Qaeda and insurgency in Iraq.