His juniors had never seen the sergeant in converse with a  woman.
His juniors had never seen the sergeant in converse with an other woman.
Его подчиненные никогда не видели, чтобы сержант разговаривал с женщиной.
Его подчиненные никогда не видели, чтобы сержант разговаривал с другой женщиной.