Freebase harmalas are poorly soluble in water. That's what the Wikipedia article refers to.
The harmalas in the leaves are in a salt form. I'm not sure what particular salt that is, but most harmala salts are water-soluble, and adding vinegar to the boil water may also help them convert to acetates, a very soluble form.