The term 'notched a victory' means to have WON a competition or battle. The crossword solution for this term is 'WON', which is a three letter word. This phrase is often used to describe a situation in which one person or team has achieved success over another.