Did you use the dye straight from the bottle or did you dilute it in any way? If you went without diluting your pigmentation will be higher and provide a different coloration than intended. There is also the, as you mentioned, the natural color of the leather that will change your final product.