Al-Qaida 's deputy leader has criticized the West for publishing cartoons depicting the Prophet Muhammad as a terrorist .