But the black ajah had the forsaken to help them. They could have told them which ter'angreal to steal.
There are also other options. If I remember correctly Verin said she had to choose between joining the black ajah or die, basically. So it's possible that the black ajah killed Corianin for...