Since he replaced Pope John Paul II, Benedict has made repeated calls for religious tolerance and freedom in Islamic countries - most notably in his 2006 speech at Regensberg where he quoted a Byzantine emperor from the Middle Ages criticizing Islam for seeking to spread its message by the sword.