Either she was one before she was sold into slavery, or she picked up some tricks from Ditchwater Sal. Chances are, she had some magical ability -- she's the film's only reliable source of Babylon Candles, which would logically require magical talent to create.