Observations of a pre-merger shock in colliding clusters of galaxies