The plural of nemesis is nemeses. So must we say: his nemeses <b>were</b> (or was) leaving.<br/><br/>Thank you, masters.