Al-Qaeda and its leader enjoy widespread popular support throughout the Middle East.