Cyclic peptides can bind challenging disease targets with high affinity and specificity, offering enormous opportunities for addressing unmet medical needs. However, as with biological drugs, most cyclic peptides cannot be applied orally because they are rapidly digested and/or display low absorption in the gastrointestinal tract, hampering their development as therapeutics. In this study, we developed a combinatorial synthesis and screening approach based on sequential cyclization and one-pot peptide acylation and screening, with the possibility of simultaneously interrogating activity and permeability. In a proof of concept, we synthesized a library of 8,448 cyclic peptides and screened them against the disease target thrombin. Our workflow allowed multiple iterative cycles of library synthesis and yielded cyclic peptides with nanomolar affinities, high stabilities and an oral bioavailability (%F) as high as 18% in rats. This method for generating orally available peptides is general and provides a promising push toward unlocking the full potential of peptides as therapeutics.