In addition, if hops (or other herbs) were used in the boil, the acids from the hops (what gives beer its bitter bite), even in small amounts, would provide anti-bacterial benefits to the beer.
For the medieval period, it would have been other herbs. Hops are something of a later addition. I don't believe that they came into very widespread use until the reformation era.