Andromeda galaxy's 'halo' is nudging the Milky Way