No, that won't happen with any "factory" available dye. It is possible that someone put something on it in an attempt to cover the wear spots but Leatherique won't take the dye off at all. What color is the interior BTW?
Are you sure it isn't just sweat and oil and stuff from your arm? If it really is dye of some sort, trust that it isn't the original dye. If it really looks awful at this point, send them one of your rear headrests and ask for a small amount of dye to match the original color. HTH.
Are you sure it is the dye? I use this product and it is fabulous. First time I used it I thought I screwed up my seats. All this milky white residue was covering the surface. I called the company and they said no, it was normal.
As it turns out, the conditioner pulls all of the petroleum product residue left by bad products out of the hides and the white stuff is the result of all that crap coming to the surface. I hit it with the cleaner and it came right off. I repeated the process 5 times until in a week and the leather turned back in to soft, supple leather.
The product is all natural and it works great. If the dye came off, there is something seriously wrong with your leather.
If you bought your truck used from an auto dealer, they often dye used leather so it looks crisp and new again but is not near the equal of the factory analine-dyed leather. Most often you'll see it on the side of the driver's seat near the door where you slide against the side bolster and the edge of the cushion.
Like I wrote, just send a headrest in and get a good color match from Leatherique and then when the old dye's off you can redye to the original quality. HTH.