Only black gems can be found in the gem mine. Legendary gems can be found with the normal chance of being found.