Remaining useful life (RUL) prediction has great importance in prognostics and health management (PHM). Relaxation effect refers to the capacity regeneration phenomenon of lithium-ion batteries during a long rest time, which can lead to a regenerated useful time (RUT). This paper mainly studies the influence of the relaxation effect on the degradation law of lithium-ion batteries, and proposes a novel RUL prediction method based on Wiener processes. This method can simplify the modeling complexity by using the RUT to model the recovery process. First, the life cycle of a lithium-ion battery is divided into the degradation processes that eliminate the relaxation effect and the recovery processes caused by relaxation effect. Next, the degradation model, after eliminating the relaxation effect, is established based on linear Wiener processes, and the model for RUT is established by using normal distribution. Then, the prior parameters estimation method based on maximum likelihood estimation and online updating method under the Bayesian framework are proposed. Finally, the experiments are carried out according to the degradation data of lithium-ion batteries published by NASA. The results show that the method proposed in this paper can effectively improve the accuracy of RUL prediction and has a strong engineering application value.