Astrophysicist Rebecca Smethurst explain it a lot better than I can:
What's the probability that two stars collide when galaxies collide? [with equations!]
She is right if there was no magnetism.