We report a general method for synthesizing diverse d-Tyr analogues, one of the constituents of the antibiotic vancomycin, using a Negishi cross-coupling protocol. Several analogues were incorporated into the vancomycin substrate-peptide and reacted with the biosynthetic enzymes OxyB and OxyA, which install the characteristic aromatic cross-links. We find that even small structural perturbations are not accepted by OxyA. The same modifications, however, enhance the catalytic capabilities of OxyB leading to the formation of a new macrocycle within the vancomycin framework.