Pope Benedict XVI denounced the drug-fueled violence wracking Mexico and urged Cubans to use dialogue to find new models to replace Marxism as he began a pilgrimage Friday that will take him to both countries.