Höchstwahrscheinlich haben sie sich ebenfalls im tiefen Süden/Osten versteckt und haben im Geheimen wieder Kraft gesammelt. Sterben konnten sie nicht da der Eine nicht vernichtet wurde; ob sie ihre eigenen Ringe behielten ist unklar (ich vermute schon).
Da man im Westen bis zum Auftreten des Hexenkönigs in Angmar nichts von ihnen gehört hat denke ich dass sie entweder selbstständig oder in Saurons Auftrag dafür sorgten, dass die Menschen in Süd und Ost weiterhin dem Dunklen Herrscher dienen.