Who said "He must win"? 

She started to respect him after he saved her from Kano

True or False: Sonya was into Johnny Cage when they met. 

In the flesh pits by Shang Tsung to replace Kitana

In the Tarkatan war camp by Baraka to repopulate his race

They were turned into evil undead warriors

Originally, it was Mileena, but her allies either died or betrayed her to Kotal

Liu Kang didn't actually kill her, she was trapped in rubble. He did kill her squad, however. 

Technically, Mileena did come back, but it was because of the toxic fanbase that whined and complained for Mileena's return. 

It was a double kill because she killed the past version and the present version got erased from existence

Liu Kang and Kronika accidentally broke it while fighting

Their battle ripped the fabric of time, creating 2 seperate timelines with each one having either one winning the battle