M’benga and Chapel met in the Klingon war and there are some flashback scenes to that. Also plenty of mention of it when Pike wants their combat skills. Ortegas is a war hero from back then.
It’s the episode where Boimler has his first command assignment and Freeman tries to prove she can fix computers.