Such collisions are relatively common. Andromeda, for example, has collided with at least one other galaxy in the past. Several dwarf galaxies such as SagDEG are already colliding with the Milky Way and being merged into it. The Antennae galaxies are an example of two roughly equal spiral galaxies colliding.