Brodstone rose rapidly through the ranks of the growing company, becoming auditor, then manager of Vestey Brothers' American branch, and finally travelling auditor for the entire Vestey firm, at an annual salary of $250,000. Her work took her to the interior of China; to the upper Orinoco River in Venezuela; to Russia, where her hotel was dynamited, killing all within, while she was visiting the Vestey plant; to Australia, where she purchased for the company; and to many other parts of the world. When the manager of a Vestey plant in South Africa absconded with the company's funds, Brodstone followed him halfway around the world before catching him.