That's a much more complicated question. To give the shortest possible answer, the new religion usually incorporates aspects of the old one, sometimes on purpose, like Christmas (pagan festival of lights) to ease the transition of conversion. The threat of death can also be very compelling. Each example in history was a bit different, so its difficult to provide a good answer.