Hao and Yoh's first encounter occurs in Episode 1 of Shaman King. It's brief but establishes their destined rivalry as shamans.