I think they used other agents to make it bitter but who knows? Hops began widespread use in the 9th century AD.
I guess the only way to find out is try it. I will let you know what my research reveals.