In the attitude tracking control tasks of rigid-body systems, initial alignment errors are recognized as one of the main factors that hinder the effective controller design and thus the control accuracy improvement. To overcome this difficulty, we develop a novel adaptive iterative learning control (ILC) scheme to achieve the attitude tracking control tasks with high precision for rigid bodies. Owing to the newly employed deadzone mechanism in the parametric updating law, the proposed adaptive ILC scheme is able to deal with initial alignment errors properly without imposing extra requirements to the system dynamics. Moreover, by utilizing the quaternion-based description in the system dynamics, various uncertainties, including external iteration-varying disturbances and unknown system parameters, can be addressed together by a single scalar estimation scheme. The convergence of the proposed adaptive ILC scheme is analyzed rigorously with a Lyapunov-like theory by virtue of newly introducing a modified composite energy function. In addition, to demonstrate its effectiveness, the proposed adaptive ILC method is applied to the attitude tracking of a spacecraft, which shows excellent control performances despite various uncertainties.