The theory of analytic Bond-Order Potentials as applied to non-collinear magnetic structures of transition metals is extended to take into account explicit rotations of Hamiltonian and local moment matrix elements between locally and globally defined spin-coordinate systems. Expressions for the gradients of the energy with respect to the Hamiltonian matrix elements, the interatomic forces and the magnetic torques are derived. The method is applied to simulations of the rotation of magnetic moments in α iron, as well as α and β manganese, based on d-valent orthogonal tight-binding parametrizations of the electronic structure. A new weighted-average terminator is introduced to improve the convergence of the Bond-Order Potential energies and torques with respect to tight-binding reference values, although the general behavior is qualitatively correct for low-moment expansions.