Nach dem Marsch Sullas auf Rom unterstützte Pompeius Rufus ihn bei seinen Maßnahmen gegen ihre politischen Gegner (u. a. Marius) und erhielt das bisherige Kommando des Prokonsuls Gnaeus Pompeius Strabo übertragen.