There's a reason why we didn't see these guys during the campaign against Medusa, Arachnophobia, and Asura.
Probably because they die at the end of this series!
At the very least, this series takes place before episode 2 of Soul Eater because Sid is still alive. It's hard to tell how long before it it actually takes place yet.