First, he was apparently killed by Sunni tribesmen. This would likely be strong indication that our reproachment with the Sunni tribes in Anbar is paying dividends. For the first four or so years after our incursion into Iraq, they aided and abetted al Qaeda and the flow of foreign born terrorists into Iraq. Al Qaeda then overstayed their welcome, trying to impose strict Sharia law in the areas that they dominated. This seems to be coming to a screaching halt, with 80% of the Anbar tribes signing on with the government and now working closely with Iraqi and American security forces.
Secondly, there is indication that al-Masri was in Iraq BEFORE we invaded. That is, of course, impossible, esp. since al Qaeda is still, according to many, still not in Iraq. And, esp. since it is also common accepted wisdom that Saddam Hussein wouldn't work with fundamentalist Sunni terrorists like al Qaeda.