Herald of Leshrac's leaves-the-battlefield ability affects all lands you control but don't own, not just the ones you gained control of with Herald of Leshrac. For example, if you had gained control of an opponent's land with Annex, its owner will regain control of that land. Annex will remain attached to it, but its effect will be overridden.