The Vegemite recipe uses sugar, spice, barley and water. This is not what vegemite is made of.
Vegemite is made of barley yeast extract which is the leftover yeast from brewing. It then undergoes autolysis via adding salt.
So a better recipe would just be barley and salt.