Recently there have been many reports on how high-temperature sodium order and dynamics in NaxCoO2 (NCO) can strongly influence both the electronic & magnetic properties at low temperature. However, in NCO and similar battery compounds, there has up until now been no reliable method to obtain even the diffusion constant (D). We have, however, found a novel method were we use muSR as a tool to acquire D via the hopping rate (nu). We propose to use this method to study the Na order and diffusion in NCO. We are convinced that an improved understanding of the Na dynamics will not only provide key data for future battery materials, but could also help the general understanding of how ionic dynamics affects magnetic and electronic properties. For NCO in specific, a better comprehension of such modulation of electronic texture might be the route to an optimization of thermoelectric properties.