When do we get the bounted toribashian reward?

Do we must save a replay winning him, or just kill him normally?