Bicycles are constrained bicyclic peptides formed through reaction of three cysteine residues within a linear sequence with a trivalent, symmetrical small molecule scaffold. Bicycles with high binding affinities to therapeutically important targets can be discovered using screening technologies such as phage display. Increasing the chemical diversity of Bicycles should improve the probability of finding hits to new targets and can be achieved by expanding the toolbox of Bicycle forming chemistries. Gold(III) S-arylation has recently been described as a method for the efficient bioconjugation of cysteine residues under conditions compatible with phage display. Herein, we explore the scope and generality of this methodology for Bicycle construction through the synthesis and evaluation of four novel tris-Gold complexes. These new scaffolds were systematically reacted with a variety of peptide sequences, varying in amino acid loop lengths. All four scaffolds proved to be capable and selective reactive partners for each peptide sequence and afforded the desired Bicycle products in 13-48% isolated yield. This work exemplifies Gold-mediated arylation as a general approach for construction of novel, highly constrained Bicycles.