Video: The Rock vs Goldberg - Backlash 2003
When Goldberg entered the WWE, his maiden storyline was with The Rock.
They were involved in several encounters. This one is from Backlash 2003.
Here are the highlights from that match.
http://youtu.be/ewDPI4zfAUE