Try shoe polish that is meant for shoes of the same shade. Think about protecting the purse with another leather-specific product to help condition and save the leather during future cleanings and polishing.
Use a soft cloth to do the actual polishing, and always try the product on an inconspicuous spot first. Or, try the polish on a second-hand item before using it on your favorite purse!