We report here an enzymatic strategy for asparaginyl endopeptidase-mediated peptide cyclization. Incorporation of chloroacetyl groups into the recognition sequence of OaAEP1 enabled intramolecular cyclization with Cys residues. Combining this strategy and phage display, we identified nanomolar macrocyclic peptide ligands targeting TEAD4. One of the bicyclic peptides binds to TEAD4 with a KD value of 139 nM, 16 times lower than its linear analogue, demonstrating the utility of this platform in discovering high-affinity macrocyclic peptide ligands.