[en] The dynamics of impurity atoms introduced into bosonic gases in an optical lattice have generated a lot of recent interest, both in theory and experiment. We investigate to what extent measurements on either the impurity species or the majority species in these systems are affected by their interspecies entanglement. This arises naturally in the dynamics and plays an important role when we measure only one species. We explore the corresponding effects in strongly interacting regimes, using a combination of few-particle analytical calculations and density matrix renormalisation group methods in one dimension. We identify how the resulting effects on impurities can be used to probe the many-body states of the majority species, and separately ask how to enter regimes where this entanglement is small, so that the impurities can be used as probes that do not significantly affect the majority species. The results are accessible in current experiments, and provide important considerations for the measurement of complex systems with using few probe atoms. (paper)