We study the transient synchronization dynamics of locally coupled phase oscillators moving on a one-dimensional lattice. Analysis of spatial phase correlation shows that mobility speeds up relaxation of spatial modes and leads to faster synchronization. We show that when mobility becomes sufficiently high, it does not allow spatial modes to form and the population of oscillators behaves like a mean-field system. Estimating the relaxation timescale of the longest spatial mode and comparing it with systems with long-range coupling, we reveal how mobility effectively extends the interaction range. © 2013 American Physical Society.