Abstract Constraining the timing and early kinematic evolution of the Altyn Tagh Fault (ATF) is critical for understanding pre‐Cenozoic intracontinental deformation in northern Tibet. We present new paleomagnetic data from Lower Cretaceous in the Jiuxi Basin, northeastern Tibetan Plateau. Together with published paleomagnetic results, our results identify two phases of vertical‐axis rotation in the northeastern Tibetan Plateau: a general clockwise rotation of ∼30°–50° relative to Eurasia prior to 106.6 Ma in the North Qilian Shan induced by regional E‐W extension and dextral boundary faulting, followed by a 10–20° counterclockwise rotation relative to Eurasia between 106.6 and 80 Ma or 13.5–9 Ma caused by sinistral strike‐slip of ATF. Our study provides new Early Cretaceous paleomagnetic data from northeastern Tibetan Plateau, constrains the Early Cretaceous tectonic evolution of the region, and further proposes an early transtensional deformation model along the North Qilian Shan and a later distributed strike‐slip deformation model along the ATF.