On the night of July 10, 2005, an obscure militant preacher named Abu Yahya al-Libi escaped from an American prison in Afghanistan and rocketed to fame in the world of jihadists.

Muslims protested Danish cartoons of the Prophet Muhammad in London in...