After Cloud and Zack escaped from the laboratory in Nibelheim, they headed towards Midgar.
Zack got killed and Cloud proceeded to Midgar to fulfill Zack's wish, which was to become a mercenary.