In this research paper, we intend to study the stability of solutions of some nonlinear initial value fractional differential problems. These equations are studied within the generalized fractional derivative of various orders. In order to study the solutions’ decay to zero as a power function, we establish sufficient conditions on the nonlinear terms. To this end, some versions of inequalities are combined and generalized via the so-called Bihari inequality. Moreover, we employ some properties of the generalized fractional derivative and appropriate regularization techniques. Finally, the paper involves examples to affirm the validity of the results.