AN al-Qaida-linked group that claimed responsibility for the London bombings threatened yesterday to launch “a bloody war” on the capitals of European countries that do not remove their troops from Iraq within a month.