A challenge was any task which tested one's skills, or an invitation to compete against another.
In 2267, before T'Pring decided to choose a challenge with Spock, Doctor Leonard McCoy asked if the opponent would be T'Pau's bodyguard, to which T'Pau replied that the bodyguard "acts only if cowardice is seen". (TOS: "Amok Time")