An internet message bearing the signature of a group that says it has links to al-Qaida is threatening a " bloody war " against European countries unless they pull their troops out of Iraq within one month .