The outer halos of the Andromeda Galaxy and the Milky Way are already in contact with each other. The galactic collision between them has already begun its early phase.