In this paper, the connections between orbit dynamics and rigid body dynamics are established throughout the Eulerian redundant parameters, the perturbation equations for any conic motion of artificial satellites are derived in terms of these parameters. A general recursive and stable computational algorithm is also established for the initial-value problem of the Eulerian parameters for satellites prediction in the Earth's gravitational field with axial symmetry. Applications of the algorithm are considered for the two cases of short and long term predictions. For the short-term prediction, we consider the problem of the final state prediction of some typical ballistic missiles in the geopotential model with zonal harmonic terms up to .I,,, while for the long-term prediction, we consider the perturbed JZ motion of Explorer 28 over 100 revolutions.