Structurally diverse libraries of novel small molecules represent important sources of biologically active agents. In this paper we report the development of a diversity-oriented synthesis strategy for the generation of diverse small molecules based around a common macrocyclic peptidomimetic framework, containing structural motifs present in many naturally occurring bioactive compounds. Macrocyclic peptidomimetics are largely underrepresented in current small-molecule screening collections owing primarily to synthetic intractability; thus novel molecules based around these structures represent targets of significant interest, both from a biological and a synthetic perspective. In a proof-of-concept study, the synthesis of a library of 14 such compounds was achieved. Analysis of chemical space coverage confirmed that the compound structures indeed occupy underrepresented areas of chemistry in screening collections. Crucial to the success of this approach was the development of novel methodologies for the macrocyclic ring closure of chiral α-azido acids and for the synthesis of diketopiperazines using solid-supported N methylmorpholine. Owing to their robust and flexible natures, it is envisaged that both new methodologies will prove to be valuable in a wider synthetic context.