The disease, which struck Europe in the Middle Ages killing more than 25 million people, has swept through a training camp for insurgents in Algeria.
The arrival of the plague was discovered when security forces found the body of a dead terrorist by a roadside, the Sun reports.
The victim belonged to the large al-Qaeda network AQLIM (al-Qaeda in the Land of the Islamic Maghreb).
A security source told the paper: "This is the deadliest weapon yet in the war against terror. Most of the terrorists do not have the basic medical supplies needed to treat the disease.
"It spreads It spreads quickly and kills within hours. This will be really worrying al-Qaeda." - Telegraph.co.uk
This is quite the dilemma.