Five sets of N-acylated tetrapeptide libraries and sublibraries related to Nazumamide A have been prepared using 25 natural and unnatural amino acids. They were evaluated in antithrombin assay, in order to quantify inhibition at each step of the tetrapeptide sublibrary iteration. The studies led to the identification of 2,5-dihydroxybenzoyl-lysyl-isoleucyl-phenylalanyl-arginine as a novel inhibitor of thrombin and was found to be at least 25 times more potent than the natural tetrapeptide 2,5-dihydroxybenzoyl-arginyl-prolyl-isoleucyl-alpha-aminobutyric acid (NAZA).