We have performed first-principles calculations of thick slabs of Ti-doped sodium alanate (NaAlH_4), which allows to study the system energetics as the dopant progresses from the surface to the bulk. Our calculations predict that Ti stays on the surface, substitutes for Na, and attracts a large number of H atoms to its vicinity. Molecular dynamics simulations suggest that the most likely product of the Ti-doping is the formation of H-rich TiAl_n (n>1) compounds on the surface, and hint at the mechanism by which Ti enhances the reaction kinetics of NaAlH_4.