Sactipeptides are peptide-derived natural products that are processed by remarkable, radical-mediated cysteine sulfur to α-carbon coupling reactions. The resulting sactionine thioether linkages give rise to the unique defined structures and concomitant biological activities of sactipeptides. An E. coli heterologous expression system, based on the biosynthesis of one such sactipeptide, subtilosin A, is described and this expression system is exploited to probe the promiscuity of the subtilosin A sactionine bond-forming enzyme, AlbA. These efforts allowed the facile expression and isolation of a small library of mutant sactipeptides based on the subtilosin A precursor peptide, demonstrating broad substrate promiscuity where none was previously known. Importantly, we show that the positions of the sactionine linkages can be moved, giving rise to new, unnatural sactipeptide structures. E. coli heterologous expression also allowed incorporation of unnatural amino acids into sactipeptides by means of amber-suppression technology, potentially opening up new chemistry and new applications for unnatural sactipeptides