Control of electron spin decoherence in contact with a mesoscopic bath of many interacting nuclear spins in an InAs quantum dot is studied by solving the coupled quantum dynamics. The nuclear spin bath, because of its bifurcated evolution predicated on the electron spin up or down state, measures the which-state information of the electron spin and hence diminishes its coherence. The many-body dynamics of the nuclear spin bath is solved with a pair-correlation approximation. In the relevant timescale, nuclear pair-wise flip–flops, as elementary excitations in the mesoscopic bath, can be mapped into the precession of non-interacting pseudo-spins. Such mapping provides a geometrical picture for understanding the decoherence and for devising control schemes. A close examination of nuclear bath dynamics reveals a wealth of phenomena and new possibilities of controlling the electron spin decoherence. For example, when the electron spin is flipped by a π-pulse at τ, its coherence will partially recover at as a consequence of quantum disentanglement from the mesoscopic bath. In contrast to the re-focusing of inhomogeneously broadened phases by conventional spin-echoes, the disentanglement is realized through shepherding quantum evolution of the bath state via control of the quantum object. A concatenated construction of pulse sequences can eliminate the decoherence with arbitrary accuracy, with the nuclear–nuclear spin interaction strength acting as the controlling small parameter.