At the origin of life, extremely diverse mixtures of oligomers and polymers could be obtained from relatively simple molecular bricks. Here, we present an example of the polymerization of two amidonitriles derived from cysteine, Cys-Ala-CN and Cys-Met-CN. The thiol function in a molecule adds onto the nitrile group of another one, allowing efficient condensation reactions and making available an extensive range of polymers containing amide bonds and/or five-membered heterocycles, namely thiazolines. Macrocycles were also identified, the biggest one containing sixteen residues (cyclo(Cys-Met)8). MALDI-TOF mass spectrometry was used to identify all the present species. What these examples show is that complex mixtures are likely to have formed on the primitive Earth and that, ultimately, the selection that must have followed may have been an even more crucial step towards life than the synthesis of the pre-biological species themselves.