In extreme examples you may need to apply dye to both the old and the new pieces. Nice thing about the dye is you can do successive applications to attain the intensity of colour you desire. Go slow. Practice on scrap pieces, old belts, shoe leather, you wife's Coach bag...you get the idea.